Naledi Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top hotels in Naledi

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 €88 per night from 8 May to 9 May
€88
8 May - 9 May
includes taxes & fees
8.8/10 Excellent! (125 reviews)
Satisfactory service

Reviewed on 28 Mar 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 €112 per night from 11 May to 12 May
€112
11 May - 12 May
includes taxes & fees
9/10 Wonderful! (52 reviews)
I had a great experience at this hotel. Friendly staff were very accommodating in making sure my stay was optimal. The room was very large, better than I expected. There was a nice gym that I was able to use also. I'd definitely recommend this hotel for anyone staying in Gaborone.

Reviewed on 18 Apr 2026

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 €91 per night from 12 May to 13 May
€91
12 May - 13 May
includes taxes & fees
Avani Gaborone Resort & Casino
See all 207 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.

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.

Popular places to visit

Botswana National Stadium

Catch an event at Botswana National Stadium during your trip to Gaborone. While in the area, you can find time to visit its casinos.

Botswana National Stadium

Three Dikgosi Monument

You can find out about the history of Gaborone with a trip to Three Dikgosi Monument. While in the area, you can find time to visit its casinos.

Three Dikgosi Monument

National Museum

You can spend an afternoon exploring the galleries in National Museum during your trip to Gaborone. While in the area, you can find time to visit its shops.

National Museum

Things to do

IT DOESN‘T GET BETTER THAT THIS !

Guided Pony Riding in the Tranquil Surroundings of the Notwane Dam

€16
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

€16
per adult
Guided Horse Back Riding in the tranquil setting of the NOTWANE DAM
Gaborone City Tour

Gaborone City Tour (Half Day tour)

€100
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.