Melrose Holidays from £869

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Melrose Holiday

The best way to experience this lively city is with a custom-made Melrose holiday package. Base yourself in the neighbourhood of Rosebank, which is good for bars and pubs, markets and nightlife or go someplace else — our packages are all about you. Ready to get out and explore? Sandton City Mall, Johannesburg Zoo and Carlton Centre are just a few of the best places to visit during your trip to Melrose. A few clicks is all it takes to build a tailored Melrose holiday on Expedia.

Price found within the past 48 hours. Click for updated prices.
Five O'clock Zen Boutique Guest House

Five O'clock Zen Boutique Guest House

3 out of 5
Price was £1,011, price is now £869 per person
£869
per person
25 Aug - 1 Sept
found 1 day ago
Return direct flight included
Manchester (MAN) to Johannesburg (JNB)
10/10 Exceptional! (7 reviews)
A gem of a stay. Quality furnishings and linen. Comfy bed. Spacious room. Super friendly staff. Best breakfast ever. Host clearly enjoys hosting and goes above and beyond to ensure all is as perfect as can be. Handy location to a variety of restaurants and shopping. Quiet area and huge beautifully manicured property. Would stay again.

Reviewed on 21 Mar 2026

Ellipse Executive Apartments

Ellipse Executive Apartments

5 out of 5
Midrand
Price was £1,069, price is now £907 per person
£907
per person
25 Aug - 1 Sept
found 1 day ago
Return direct flight included
Manchester (MAN) to Johannesburg (JNB)
9.2/10 Wonderful! (19 reviews)

Blue Hills Lodge & Conference Centre

Blue Hills Lodge & Conference Centre

3.5 out of 5
Midrand
Price was £1,100, price is now £952 per person
£952
per person
25 Aug - 1 Sept
found 22 hours ago
Return direct flight included
Manchester (MAN) to Johannesburg (JNB)
10/10 Exceptional! (2 reviews)
Beautiful room, great staff and nice breakfast.

Reviewed on 3 May 2026

The Lineal Luxury Apartments - Airscape

The Lineal Luxury Apartments - Airscape

4 out of 5
Sandton
Price was £1,055, price is now £921 per person
£921
per person
25 Aug - 1 Sept
found 22 hours ago
Return direct flight included
Manchester (MAN) to Johannesburg (JNB)
6.8/10 (3 reviews)
I stayed in the apartment for 10 days. On the 3rd day I asked my room to be clean and nobody showed up, 4th I went down again none showed up. On the 5th day I had to tell I will report them online before someone came to clean. Since then I didn’t wanted to go and request anything and it’s the 9th day, the day before I leave some show up to clean. One of the sunny day I went to the 6th floor to relax with my girl around 3pm and all the place was dirty, left over food on the counter, on the tables, on the floor even outside by the pool, it was discussing and very disappointed. I decided to go report it to the lady at the reception and she me: “ ah sorry it’s because they have party up the yesterday but there is no cleaner on site today’’ I just went back up take my girl to the apartment. I will never stay in that complex nor advise anyone to stay there. It’s not okay to spend such a money for an apartment and you can not enjoy!!!!

Reviewed on 23 Jun 2026

The Lakewood Hotel

The Lakewood Hotel

3 out of 5
Johannesburg South
Price was £1,042, price is now £942 per person
£942
per person
25 Aug - 1 Sept
found 1 day ago
Return direct flight included
Manchester (MAN) to Johannesburg (JNB)
10/10 Exceptional! (3 reviews)
Did not use the pool

Reviewed on 26 Sept 2025

Where to stay in Melrose

Find the best Melrose areas and neighborhoods for the activities you enjoy most. Learn more about Melrose
A modern glass building with a reflective facade, surrounded by a cityscape and distant hills.

Sandton

4 out of top 10 points of interest in this area

Travellers to Sandton praise its popular shops. If you've got some more time to explore, be sure to stop by Nelson Mandela Square and Sandton City Mall.

Find hotels in Sandton

Top hotels in Melrose

Hyatt House Johannesburg Rosebank

Hyatt House Johannesburg Rosebank

4 out of 5
28 TOTTENHAM AVENUE Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is £63 per night from 18 Jul to 19 Jul
£63
18 Jul - 19 Jul
includes taxes & fees
9/10 Wonderful! (242 reviews)
"The staff are impeccable and attentive from the front desk to cleaning staff. The food there is good as well. There's no pork (it's Halal) which also means no bar or alcohol, this can be remedied by going to buy your own or getting an Uber drop off. My one complaint is the bathroom sink...it's so ..."

Reviewed on 27 Jun 2026

Hyatt House Johannesburg Rosebank
City Lodge Hotel at OR Tambo International Airport

City Lodge Hotel at OR Tambo International Airport

3 out of 5
Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng
The price is £125 per night from 2 Aug to 3 Aug
£125
2 Aug - 3 Aug
includes taxes & fees
9/10 Wonderful! (2,001 reviews)
"The restaurant is incredible and the rooms are great."

Reviewed on 9 Jul 2026

City Lodge Hotel at OR Tambo International Airport
Southern Sun O.R Tambo

Southern Sun O.R Tambo

4 out of 5
Airport Grounds, Jones Road, / Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is £102 per night from 3 Aug to 4 Aug
£102
3 Aug - 4 Aug
includes taxes & fees
8.6/10 Excellent! (1,634 reviews)
"Great place to stay , i would definitely recommend"

Reviewed on 8 Jul 2026

Southern Sun O.R Tambo
See all 3,100 properties in Melrose
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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Melrose travel package cost?
We make it simple to explore the world, with Melrose packages starting from as low as £869. You'll have the flexibility to bundle your preferred airlines, hotels and car rental. For the ultimate escape, why not add some experiences and tours to your travel itinerary?
If I'm not able to travel, can I cancel my Melrose travel package?
Whether it's your hotel, flight or rental car, you can cancel or amend it. Locked in your Melrose travel package in the last 24 hours? You may be able to make changes or cancellations at no cost. If it's been longer than that, you may incur a charge from your hotel, airline or car rental company. For more details, browse our Customer Service Portal. We'll help you each step of the way.
How do I get a cheap travel package to Melrose?
Combine your flights and hotels, toss in extras such as tours, and save with a Melrose travel package. You won't just enjoy amazing discounts on your escape — you'll have plenty of choice at your fingertips too. When you book through Expedia, you can choose from more than 550 airlines and 1,000,000 properties across the globe. Your dream holiday begins right here, right now!
Does Expedia offer Book Now, Pay Later Melrose holidays?
Your bank balance shouldn't prevent you from escaping on holiday, so Expedia has worked out a solution to help. Now that we've joined forces with online lender Klarna, it's easier than ever to book an incredible getaway without exhausting your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna offers easy monthly payment plans that fit all budgets, so you can take that well-earned holiday now.
  • Pay in instalments holidays: Like the idea of paying off your holiday in multiple transactions? Then go for this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: When you come across an awesome deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Melrose?
Most visitors who travel to Melrose put both Gold Reef City and Montecasino on their itineraries. Why not reserve a hotel near these main attractions?
What are the top hotels in Melrose?
Genesis All - Suite Hotel and Monarch Hotel are two of the most well-known properties in Melrose. Why not take a look at the facilities and amenities at each and then make up your mind?
How far in advance should I book my Melrose holiday?
Smart travellers often reserve their seats as early as possible. You can generally look up international fares on Expedia up to a year before your flight. If you're booking last minute, don't stress. Cheap prices occasionally occur in the last weeks prior to departure.
What does an Expedia Melrose travel package include?
Hotels, flights and rental cars, or any combination of them — it's totally up to you. Whether you're visiting Melrose with the entire family or enjoying a solo break, there's a bundle to match your style and budget. Once you've made your booking, why not add on a few activities?
What should I know before booking a Melrose travel package?
Locking in all the parts of your escape together is one of the easiest ways to save. Combine car rentals, airfares and hotels into one little package. But hotels aren't your only option. Expedia features all types of properties, including holiday rentals such as beachside villas and short-term homes. The list goes on!
Can I choose my airline with a Melrose Expedia travel package?
You sure can. We have more than 550 partner airlines worldwide, so go with the carrier that fits your needs.

Things to do

From Johannesburg: Lion & Safari Park Half-Day Tour

From Johannesburg: Lion & Safari Park Half-Day Tour

£134
per adult
From Johannesburg: Lion & Safari Park Half-Day Tour
Soweto: Guided Bicycle Tour with Lunch

Soweto: Guided Bicycle Tour with Lunch

£39
per adult
Soweto: Guided Bicycle Tour with Lunch
From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour

From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour

£90
per adult
From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour
See all activities in Johannesburg

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.