Photo by Hanneke

Budget Hostels from RM280

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in West Coast Peninsula

Baywatch Villa Guest House and Self Catering Accommodation

Baywatch Villa Guest House and Self Catering Accommodation
3.0 star property
Paternoster
9.2 out of 10, Wonderful, (28)
"Prisvärt familjehotell i ena änden av stranden i Paternoster. Sköna sängar och mycket god frukost som görs enligt dina önskemål. Ett stenkast från stranden som erbjuder promenader i båda riktningarna och ett dopp i havet om inte det är för kallt. Vill du ha god och prisvärd mat och dryck rekommendera Voolstrandt Restaurang 5 minuter från hotellet. Boka bord om du villfara säker på ett bord."
Sweden
Anders
The price is RM487
RM487 total
includes taxes & fees
17 Dec - 18 Dec
Baywatch Villa Guest House and Self Catering Accommodation

Paternoster Dunes Boutique Guesthouse

Paternoster Dunes Boutique Guesthouse
4.0 star property
Paternoster
10.0 out of 10, Exceptional, (9)
"We had a fantastic stay here. Loved our room - of the ocean The location on the beach with a short walk to the Waterfront was perfect. The breakfast room / lounge Afternoon tea & breakfast "
United Kingdom
Roy
The price is RM713
RM820 total
includes taxes & fees
16 Dec - 17 Dec
Paternoster Dunes Boutique Guesthouse

Abalone Hotel & Villas

Abalone Hotel & Villas
5.0 star property
Paternoster
9.0 out of 10, Wonderful, (87)
"Right by the beach. Lovely balcony. Gorgeous room with beautiful antiques and amazing bathroom."
Australia
Suzanne
The price is RM679
RM788 total
includes taxes & fees
13 Dec - 14 Dec
Abalone Hotel & Villas

Thali Thali Game Lodge

Thali Thali Game Lodge
3.0 star property
Langebaan
9.8 out of 10, Exceptional, (11)
"We enjoyed our stay at Thali Thali which was peaceful and quiet. The staff were especially friendly, welcoming and very responsive. Our accommodation was comfortable but some of the fixtures and fittings could probably do with refurbishment. All in all a very happy stay. "
United Kingdom
Richard
The price is RM317
RM365 total
includes taxes & fees
5 Jan - 6 Jan 2026
Thali Thali Game Lodge

Strandloper Ocean Boutique Hotel

Strandloper Ocean Boutique Hotel
4.5 star property
Paternoster
9.8 out of 10, Exceptional, (17)
"We had a fabulous stay here, a beautiful hotel with an amazing restaurant & wonderfully helpful and friendly staff"
United Kingdom
Mary
The price is RM2,697
RM3,101 total
includes taxes & fees
13 Dec - 14 Dec
Strandloper Ocean Boutique Hotel

Goblins Creek

Goblins Creek
3.0 star property
St. Helena Bay
8.0 out of 10, Very good, (12)
"Wonderfull stay"
Germany
Christine
The price is RM253
RM294 total
includes taxes & fees
16 Dec - 17 Dec
Goblins Creek

The Shark Bay Boutique Hotel & Spa

The Shark Bay Boutique Hotel & Spa
4.0 star property
Langebaan
6.4 out of 10, (10)
"Such a beautiful location and the hotel could do so much better. Disappointing as the windows in the room were dirty so it ruined the beautiful view. Bathroom ceiling had a hole and sheets had stains. The outside and lounge areas are lovely. "
South Africa
Anonymous traveller
The price is RM415
RM477 total
includes taxes & fees
11 Jan - 12 Jan 2026
The Shark Bay Boutique Hotel & Spa

Paternoster Accommodation

Paternoster Accommodation
5.0 star property
Paternoster
7.0 out of 10, Good, (8)
"Misrepresentation of the view was very disappointing, the unit we were allocated has no view at all but no mention of this was made. Also there is waterleak at the bath on the first floor and drips through the ceiling into the kitchen. "
South Africa
Anonymous traveller
The price is RM857
RM986 total
includes taxes & fees
7 Jan - 8 Jan 2026
Paternoster Accommodation

The Shark Bay Private Villas

The Shark Bay Private Villas
4.0 star property
Langebaan
8.6 out of 10, Excellent, (9)
"Our stay was perfect…..the self-catering unit was clean and had all the basics to enjoy a weekend away. I will 100% stay at this property again. "
United States
Jaco
The price is RM499
RM574 total
includes taxes & fees
11 Jan - 12 Jan 2026
The Shark Bay Private Villas

Blue Bay Lodge

Blue Bay Lodge
3.0 star property
Saldanha
8.2 out of 10, Very good, (17)
"Lovely lodge right on the beach. Quaint lodge rooms were very comfortable but ceilings are slopped so not good if you are tall. Brilliant shower but getting a little worn, still loved it. Food on the premises good and reasonable, friendly staff."
United Kingdom
Gillian
The price is RM368
RM423 total
includes taxes & fees
15 Dec - 16 Dec
Blue Bay Lodge

Goblin's Inn

Goblin's Inn
3.0 star property
St. Helena Bay
6.6 out of 10, (4)
"Very pleasant and friendly. Value for money."
South Africa
Mark
The price is RM243
RM280 total
includes taxes & fees
13 Dec - 14 Dec
Goblin's Inn

Gonana Guesthouse

Gonana Guesthouse
3.0 star property
Paternoster
9.2 out of 10, Wonderful, (27)
"We stayed in the one bed self catering house which was very good but if I returned I would try to stay in the guesthouse itself Service amazing , great place to spend a few days "
United Kingdom
ANTHONY
The price is RM545
RM627 total
includes taxes & fees
14 Dec - 15 Dec
Gonana Guesthouse

Alabaster Box B&B

Alabaster Box B&B
4.0 star property
Langebaan
7.0 out of 10, Good, (6)
"Comfortable with very friendly and welcoming service."
South Africa
Michael
The price is RM360
RM413 total
includes taxes & fees
14 Dec - 15 Dec
Alabaster Box B&B
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Top West Coast Peninsula Hotel Reviews

Find out more about West Coast Peninsula

West Coast Peninsula Hostels information

Number of reviews
165
Accommodation
0 Hostels
Lowest Price
RM280
Highest Price
RM3,101