Naledi Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Naledi Holiday

Naledi is calling! Whatever type of adventure you have in mind, you can discover more of this neighbourhood with a Naledi holiday package. Some leading nearby attractions to check out during your trip to Naledi include University of Botswana, River Walk Mall and Botswana National Stadium. Whatever your travel plans or the size of your budget, booking the ultimate Naledi holiday is simple with Expedia.

Our pick of the best Naledi Hotel Deals

Hilton Garden Inn Gaborone

Hilton Garden Inn Gaborone

3 out of 5
Plot 54366 Gaborone
Fully refundableReserve now, pay when you stay
The price is AU$155 per night from 13 June to 14 June
AU$155
13 June - 14 June
includes taxes & fees
8.8/10 Excellent! (128 reviews)
Clean room excellent staff

Reviewed on 11 May 2026

Hilton Garden Inn Gaborone
Room 50 Two

Room 50 Two

3.5 out of 5
Plot 54368I, Tower South Gaborone
Fully refundableReserve now, pay when you stay
The price is AU$200 per night from 29 May to 30 May
AU$200
29 May - 30 May
includes taxes & fees
Room 50 Two
Avani Gaborone Resort & Casino

Avani Gaborone Resort & Casino

4 out of 5
Nyerere Drive North Gaborone
Fully refundableReserve now, pay when you stay
The price is AU$148 per night from 22 May to 23 May
AU$148
22 May - 23 May
includes taxes & fees
8/10 Very Good! (131 reviews)
I was in Gabs for a week for work, and I was pleasantly surprised by Avani. Room was comfortable and quiet, there were multiple restaurants and a coffee shop on site, and the gym was pretty big with multiple machines, treadmills, weights, etc. Pool looked nice but I didn’t have a chance to use it ...

Reviewed on 12 May 2026

Avani Gaborone Resort & Casino
See all 203 properties in Naledi
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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.

Discover the most popular places to visit in Naledi

Gaborone Natural History Museum

You can spend an afternoon exploring the galleries in Gaborone Natural History Museum during your travels in Gaborone. While in the area, you can find time to visit its casinos.

Gaborone Natural History Museum

Activities

IT DOESN‘T GET BETTER THAT THIS !

Guided Pony Riding in the Tranquil Surroundings of the Notwane Dam

AU$26
per adult
Guided Pony Riding in the Tranquil Surroundings of the Notwane Dam
It doesn‘t get better than this !

Guided Horse Back Riding in the tranquil setting of the NOTWANE DAM

AU$26
per adult
Guided Horse Back Riding in the tranquil setting of the NOTWANE DAM
Gaborone City Tour

Gaborone City Tour (Half Day tour)

AU$159
per adult
Gaborone City Tour (Half Day tour)
See all activities in Gaborone
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.