Melrose Vacations from $271

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to $2,000 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 Melrose Vacation

The best way to experience this lively city is with a custom-made Melrose vacation package. Base yourself in the neighborhood 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 vacation on Expedia.

The Latest Melrose Vacation Packages

Price found within the past 48 hours. Click for updated prices.

Melville Turret Guesthouse

Melville

$271

per person

Sep 30 - Oct 4

found 10 hours ago

Roundtrip flight included

Gaborone (GBE) to Johannesburg (JNB)

9/10 Wonderful! (4 reviews)

Very friendly staff, safe charming room

Reviewed on Nov 11, 2025

Steyn City Hotel by Saxon

Midrand

Save 100% on your flight

$709

per person

Oct 1 - Oct 4

found 22 hours ago

Roundtrip flight included

Gaborone (GBE) to Johannesburg (JNB)

10/10 Exceptional! (9 reviews)

Midrand Conference Centre

Midrand

$308

per person

Sep 30 - Oct 4

found 10 hours ago

Roundtrip flight included

Gaborone (GBE) to Johannesburg (JNB)

7.6/10 Good! (45 reviews)

Easy Stay - The Vantage

Rosebank

$355

per person

Sep 30 - Oct 4

found 10 hours ago

Roundtrip flight included

Gaborone (GBE) to Johannesburg (JNB)

9/10 Wonderful! (73 reviews)

We stayed here only overnight for flying out from Johannesburg. The room was very modern, clean and quiet which along with kitchen and outdoor platform made it ideal for my family to relax and enjoy. You have to check in by the front desk and provide passport and other personal details for security but it was relatively quick. We felt very safe in the neighborhood and walkable distance to nearest mall as well as under half hour driving distance to The Satyagraha house and Nelson Mandela Square made it perfect for us. Their staff welcomed and walked us to the suite to show around the room and offered help with any assistance we needed.

Reviewed on Aug 17, 2026

The Residence Boutique Hotel

Houghton Estate

$693

per person

Oct 1 - Oct 4

found 22 hours ago

Roundtrip flight included

Gaborone (GBE) to Johannesburg (JNB)

9.8/10 Exceptional! (308 reviews)

Never have been disappointed staying here. Great staff, excellent food, great piano player, comfortable rooms

Reviewed on Apr 28, 2026

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

A noteworthy feature of Sandton is its popular shops. While you're in town, be sure to stop and check out Nelson Mandela Square and Sandton City Mall.

A cityscape with a prominent cylindrical skyscraper, a stadium, and surrounding residential and commercial buildings.

Rosebank

1 out of top 10 points of interest in this area

Rosebank is known for its ample dining options, and you can make a stop by Rosebank Mall and The Zone @ Rosebank Shopping Center while in the area.

A tree-lined street with purple flowers.

O.R. Tambo

1 out of top 10 points of interest in this area

While visiting O.R. Tambo, you might make a stop by sights like International Terminal Duty Free Mall and Emperors Palace Casino.

An aerial view of a residential area with houses, winding roads, and a river.

Midrand

1 out of top 10 points of interest in this area

You'll enjoy the gardens and spas in Midrand. You might want to make time for a stop at Mall of Africa or Kyalami Racetrack.

A paved path in a park surrounded by dense green foliage.

Randburg

Unique features of Randburg include the golf courses and gardens. Make a stop by Emmarentia Dam or Cresta Shopping Centre while you're exploring the area.

Melrose Hotel Deals

Hyatt House Johannesburg Rosebank

28 TOTTENHAM AVENUE Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

$75 nightly

$86 total

Sep 20 - Sep 21

Total with taxes and fees

City Lodge Hotel at OR Tambo International Airport

Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng

$141 nightly

$163 total

Sep 23 - Sep 24

Total with taxes and fees

9/10 Wonderful! (2,049 reviews)

"Clean"

Reviewed on Aug 23, 2026

Southern Sun O.R Tambo

Airport Grounds, Jones Road, / Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

$129 nightly

$148 total

Sep 22 - Sep 23

Total with taxes and fees

8.6/10 Excellent! (1,644 reviews)

"Staff were very friendly. Airport shuttle was easy and quick."

Reviewed on Aug 23, 2026

See all 3,242 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.