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
$92 nightly
The price is $107 total per night from Sep 22 to Sep 23
$107 total
Sep 22 - Sep 23
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
$93 nightly
The price is $110 total per night from Sep 9 to Sep 10
$110 total
Sep 9 - Sep 10
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

The Farmhouse Hotel
5 Egret Street, Langebaan, Western Cape
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $98 total per night from Sep 4 to Sep 5
$98 total
Sep 4 - Sep 5
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 31 to Sep 1
$96 total
Aug 31 - Sep 1
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

Saldanha Bay Hotel
51b Main Road, Saldanha, Western Cape
$79 nightly
The price is $91 total per night from Sep 12 to Sep 13
$91 total
Sep 12 - Sep 13
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 ...

Club Mykonos Langebaan
Mykonos Access Road, Langebaan, Western Cape
$78 nightly
The price is $90 total per night from Sep 3 to Sep 4
$90 total
Sep 3 - Sep 4
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 ...

Strandloper Ocean Boutique Hotel
Patterson Slot West Coast Paternoster, Paternoster, Western Cape
$491 nightly
The price is $567 total per night from Sep 12 to Sep 13
$567 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
$77 nightly
The price is $88 total per night from Aug 31 to Sep 1
$88 total
Aug 31 - Sep 1
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

Paternoster Manor
7 Sonkwas Road, Bekbaai, Paternoster, Western Cape
$75 nightly
The price is $87 total per night from Aug 29 to Aug 30
$87 total
Aug 29 - Aug 30
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 ...
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
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