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

Gonana Guesthouse
42 Sonkwas Street, Bekbay, Paternoster, Western Cape
$96 nightly
The price is $111 total per night from Aug 24 to Aug 25
$111 total
Aug 24 - Aug 25
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
$87 nightly
The price is $101 total per night from Aug 25 to Aug 26
$101 total
Aug 25 - Aug 26
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
$79 nightly
The price is $91 total per night from Sep 4 to Sep 5
$91 total
Sep 4 - Sep 5
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
$98 nightly
The price is $113 total per night from Aug 26 to Aug 27
$113 total
Aug 26 - Aug 27
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
$83 nightly
The price is $96 total per night from Aug 24 to Aug 25
$96 total
Aug 24 - Aug 25
Total with taxes and fees
A hot tub, free self parking, and barbecue grills are featured at this villa. A terrace is also provided.
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

Club Mykonos Langebaan
Mykonos Access Road, Langebaan, Western Cape
$79 nightly
The price is $91 total per night from Aug 24 to Aug 25
$91 total
Aug 24 - Aug 25
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
$505 nightly
The price is $580 total per night from Sep 12 to Sep 13
$580 total
Sep 12 - Sep 13
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

The Shark Bay Boutique Hotel & Spa
8 Grysbok Close, Shark Bay, Langebaan, Western Cape
$70 nightly
The price is $81 total per night from Aug 25 to Aug 26
$81 total
Aug 25 - Aug 26
Total with taxes and fees
This smoke-free hotel's private beach and full-service spa are among the highlights. Enjoy the outdoor pool and perks like free self parking and free WiFi.
"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."
Reviewed on Sep 1, 2024

Thali Thali Game Lodge
Across Engen One-Stop, R27 West Coast Road, Langebaan, Western Cape
$74 nightly
The price is $85 total per night from Aug 22 to Aug 23
$85 total
Aug 22 - Aug 23
Total with taxes and fees
This lodge 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 business ...
"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."
Reviewed on Feb 29, 2024
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

Paternoster Manor
5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"Wonderful place. Spacious and comfortable with gorgeous decor. Very friendly and helpful staff. Loved our stay there"
A verified traveler stayed at Paternoster Manor
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
An Attraction
Most popular
Hotels
Flights
- FAT to BOI Flights
- CLE to BKK Flights
- Flights from Akron-Canton
- Delta Johannesburg (JNB) to Sacramento (SMF) flights
- Alaska Airlines Los Angeles (LAX) to Guadalajara (GDL) flights
- Aer Lingus Dublin (DUB) to Philadelphia (PHL) flights
- JetBlue Airways Tampa (TPA) to London (LHR) flights
- Delta Geneva (GVA) to New York (JFK) flights
- Delta Detroit (DTW) to Anchorage (ANC) flights
- Delta New York (JFK) to Charlotte (CLT) flights
- United London (LHR) to Houston (IAH) flights
- SBN to TPA Flights
Cars
Packages