Naledi Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Our pick of the best Naledi Hotel Deals
Hilton Garden Inn Gaborone
Plot 54366 Gaborone
Fully refundableReserve now, pay when you stay
NZ$158
21 Aug - 22 Aug
includes taxes & fees
Avani Gaborone Resort & Casino
Nyerere Drive North Gaborone
NZ$190
20 Aug - 21 Aug
includes taxes & fees
8.2/10 Very good! (140 reviews)
"Nice stay."
Reviewed on 20 July 2026
Protea Hotel by Marriott Gaborone Masa Square
Western Commercial Rd, Plot 54353 Gaborone
Fully refundableReserve now, pay when you stay
NZ$192
21 Aug - 22 Aug
includes taxes & fees
8.2/10 Very good! (382 reviews)
"Nothing to say just that my time pass there was so perfect 👌 and I hope i will be back anytime soon 🔜"
Reviewed on 24 June 2026
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
How much does a Naledi holiday package cost?
The cheapest Naledi holiday package is , so your dream holiday can become a reality — without burning a hole in your pocket. Combine flights, hotels, car rentals and more to customize a package that's perfect for you.
How do I get a cheap travel package to Naledi?
Bundle your hotels and flights with Expedia to save big on your next trip. With more than 550 airlines and 1 000 000 hotel options worldwide, your Naledi holiday package can be tailored exactly to suit your travel style. With all that extra cash, why not add some fun tours and experiences? It's an easy way to unlock even more savings. Your dream holiday in Naledi is much closer than you thought!
Where should I stay in Naledi?
A trip to Naledi wouldn't be complete without seeing University of Botswana, Botswana National Stadium and River Walk Mall. Stay near these attractions and make sightseeing a breeze.
How far in advance should I book my Naledi holiday?
While prices change frequently, we generally advise booking your flight as early as possible. Most international airfares can be compared on Expedia up to 12 months in advance. If circumstances have left you booking last minute, you might still be in luck. Cheap tickets to Naledi sometimes occur only weeks before departure.
What does an Expedia Naledi travel package include?
Rental cars, flights and hotels — we've got them well covered. With Expedia, you can create your Naledi travel package your way. All you have to do is decide what you need. Once you've made your booking, you can add on extras like activities and tours. The more you bundle, the more you save!
What should I know before booking a Naledi travel package?
You'll enjoy impressive savings when you combine your hotels, flights and rental cars into a travel package. Plus, booking everything in one spot just makes things easier. So why waste money or time? Whether you're organising a fancy romantic getaway or a low-cost family road trip, browse our package deals today.
Can I choose my airline with a Naledi Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines globally. Our packages give you the freedom to take your pick of available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Naledi holiday package?
You can. We understand that life happens, so we're here to help if you have to make changes to your Naledi holiday package. It may be possible to cancel or amend your itinerary for free if you've booked in the last 24 hours. Your hotel, airline or car rental company may impose a fee if your booking was made more than 24 hours ago. Head to our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.
Activities
Guided Horse Back Riding in the tranquil setting of the NOTWANE DAM
NZ$32
per adult
Guided Pony Riding in the Tranquil Surroundings of the Notwane Dam
NZ$32
per adult
Half Day Tour from Gaborone (Manyana Village Visit)
NZ$294
per adult
80% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.