Queens Hotel
Western Promenade
On the promenade - victorian style, but a bit run down in recent years.
Shoreline Guest House
17 Marine Terrace
17 marine terrace, the promenade, penzance. tel: 01736 365 821. directly on the seafront with amazing sea views. (http://www.shorelineguest...).
Various B&Bs all over the town, the best are in Regent Terrace facing the sea and some in Alexandra Road. Penzance Tourist Information Centre TIC 01736 335530 can check availability for you.
Blueseas Guest House
13 regent terrace, 01736 364 744, (http://www.blueseashotel-...). guest house overlooking the sea and the promenade. well known for their breakfasts.
Youth Hostel - located about 2 miles from the town centre.
Penzance backpackers - a more central youth hostel.