Book Hotels in Military
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Military hotels

Paternoster Manor
7 Sonkwas Road, Bekbaai, Paternoster, Western Cape
$83 nightly
The price is $96 total per night from Oct 23 to Oct 24
$96 total
Oct 23 - Oct 24
Total with taxes and fees
A bar/lounge and a terrace are featured at this bed & breakfast, along with free self parking. Guests will appreciate free perks like cooked-to-order breakfast ...
"Wonderful place. Spacious and comfortable with gorgeous decor. Very friendly and helpful staff. Loved our stay there"
Reviewed on Jul 31, 2025

Gonana Guesthouse
42 Sonkwas Street, Bekbay, Paternoster, Western Cape
$122 nightly
The price is $141 total per night from Oct 15 to Oct 16
$141 total
Oct 15 - Oct 16
Total with taxes and fees
This guesthouse features an outdoor pool and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, ...
"The peace and tranquility is amazing. The staff are delightful and friendly. I would absolutlely recommend Gonana."
Reviewed on Mar 17, 2025

Abalone Hotel & Villas
Kriedoring Street, Paternoster, Western Cape
$135 nightly
The price is $156 total per night from Oct 16 to Oct 17
$156 total
Oct 16 - Oct 17
Total with taxes and fees
This luxury guesthouse features a full-service spa, 2 outdoor pools, and a restaurant. Enjoy the sauna and perks like free self parking and free WiFi. There's ...
"Right by the beach. Lovely balcony. Gorgeous room with beautiful antiques and amazing bathroom."
Reviewed on Jul 25, 2025

Saldanha Bay Hotel
51b Main Road, Saldanha, Western Cape
$80 nightly
The price is $92 total per night from Oct 27 to Oct 28
$92 total
Oct 27 - Oct 28
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with mini golf and a playground, and families will appreciate the ...
Awesome stay at an awesome hotel
"It was one of the better experiences I have had from hotels worldwide. I can freely recommend a stay in this hotel, be it for business or pleasure. Absolutely awesome staff! Hotel very clean - it actually stands out. Can't wait to go back!"
Reviewed on Jun 30, 2025

The Farmhouse Hotel
5 Egret Street, Langebaan, Western Cape
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $98 total per night from Nov 2 to Nov 3
$98 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, ...
"Quiet"
Reviewed on Aug 14, 2025

The Shark Bay Private Villas
8 Grysbok Cl, Langebaan, Western Cape
$127 nightly
The price is $149 total per night from Oct 16 to Oct 17
$149 total
Oct 16 - Oct 17
Total with taxes and fees
Luggage storage is available at this villa. Take advantage of the free self parking.
Amazing place
"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."
Reviewed on Feb 23, 2025

Blue Bay Lodge
Henry Wicht Avenue, Blouwaterbaai, Saldanha, Western Cape
$86 nightly
The price is $99 total per night from Oct 25 to Oct 26
$99 total
Oct 25 - Oct 26
Total with taxes and fees
2 outdoor pools, an outdoor tennis court, and a gym are all featured at this hotel. There's fun for all ages with a children's pool and a playground, and barbecue ...
Lovely lodge next to the sea
"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."
Reviewed on Jan 6, 2025

Club Mykonos Langebaan
Mykonos Access Road, Langebaan, Western Cape
$67 nightly
The price is $77 total per night from Nov 2 to Nov 3
$77 total
Nov 2 - Nov 3
Total with taxes and fees
This aparthotel features a casino, a full-service spa, and a marina. There's fun for all ages with a children's club and mini golf, and families will appreciate ...
"Lovely clean and fresh rooms. Needs some maintenance in bathroom. But overall great place and service."
Reviewed on Sep 28, 2024

Strandloper Ocean Boutique Hotel
Patterson Slot West Coast Paternoster, Paternoster, Western Cape
$633 nightly
The price is $728 total per night from Nov 5 to Nov 6
$728 total
Nov 5 - Nov 6
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. There's no skimping on freebies - guests receive free English breakfast, free WiFi, and free self ...
Fabulous
"We had a fabulous stay here, a beautiful hotel with an amazing restaurant & wonderfully helpful and friendly staff"
Reviewed on Jan 15, 2025
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.
Frequently asked questions
Recent Military hotel reviews by fellow wanderers

Le Mahi Guest House
5 out of 5
Posted 2 months ago
Travelocity Verified Review
"Great guest house overlooking the golf course. Loved our stay and perfect hosts. Breakfast was amazing and the views from our room peaceful with a balcony looking over the golf course and towards the sea. "
A verified traveler stayed at Le Mahi Guest House
Explore More Ways to Travel with Travelocity
- Bloubergstrand Hotels
- Hotels near Kite Surf School
- B&B in West Coast Peninsula
- Guest Houses in West Coast Peninsula
- Koringberg Hotels
- Dwarskersbos Hotels
- Melkbosstrand Hotels
- B&B in Paternoster
- Cottages in Paternoster
- Extended Stay Hotels in Paternoster
- All Inclusive Resorts & in Paternoster
- Boutique Hotels in Paternoster
- Paternoster Hotels
- Resorts in Paternoster
- Safari Camps in Paternoster
- Hotels near Langebaan Golf Course
- Hostels in Mykonos
- Beach Resorts & in Mykonos
- Cheap Hotels in Mykonos
- Kid Friendly Hotels in Mykonos
- Hotels with Pools in Mykonos
- Spa Resorts & in Mykonos
- Darling Hotels
- Moorreesburg Hotels
- Shelley Point Hotels
- Riebeek Kasteel Hotels
- Cottages in Hopefield
- Hopefield Hotels
- Malmesbury Hotels
- Cottages in Velddrif
- Hostels in Velddrif
- Velddrif Hotels
- Vacation Homes in Velddrif
- Blaauwberg Coast Hotels
- Vacation Homes in Piketberg
- Apartments in Vredenburg
- Vredenburg Hotels
- Lodges in Vredenburg
- Hotels near Buffelsfontein Game & Nature Reserve
- Cottages in Langebaan
- Extended Stay Hotels in Langebaan
- Guest Houses in Langebaan
- Holiday Park Resorts in Langebaan
- Hotels with an Indoor Pool in Langebaan
- Romantic Getaways & Hotels in Langebaan
- Langebaan Hotels
- Inns in Langebaan
- Resorts in Langebaan
- Villas in Langebaan
- Big Bay Hotels
- B&B in Yzerfontein
- Cottages in Yzerfontein
- Guest Houses in Yzerfontein
- Yzerfontein Hotels
- Villas in Yzerfontein
- Parklands Hotels
- B&B in Saldanha
- Kid Friendly Hotels in Saldanha
- Romantic Getaways & Hotels in Saldanha
- Saldanha Hotels
- Beach Resorts & in Paradise Beach
- West Coast National Park Hotels
- Bergrivier Hotels
- Elands Bay Hotels
- Laaiplek Hotels
- Riebeeck West Hotels
- Beach Resorts & in Grotto Bay
- Grotto Bay Hotels
- Apartments in St. Helena Bay
- Cottages in St. Helena Bay
- Hostels in St. Helena Bay
- Hotels with Hot Tubs in St. Helena Bay
- St. Helena Bay Hotels
- Lodges in St. Helena Bay
- Robben Island Hotels
- Convertible Car Rentals in West Coast Peninsula
- Car rentals near Saldanha Harbour
- Car rental Paternoster
- Car rental Darling
- Car rental Moorreesburg
- Car rental Velddrif
- Car rental Piketberg
- Car rental Vredenburg
- Car rental Langebaan
- Car rental Yzerfontein
- Car rental Grotto Bay
- Car rental St. Helena Bay