Stella Vacations from $1,067

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Stella vacation packages

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

Airport Tower Lodge

3.5 out of 5
Price was $1,138, price is now $1,067 per person
$1,067
per person
Apr 14 - Apr 17
found 1 day ago
Roundtrip flight included
New York (JFK) to Johannesburg (JNB)
9/10 Wonderful! (36 reviews)
Large room and very clean

Reviewed on Dec 1, 2025

Zebra Nature Reserve

Zebra Nature Reserve

3.5 out of 5
Price was $1,269, price is now $1,176 per person
$1,176
per person
Apr 14 - Apr 17
found 1 day ago
Roundtrip flight included
New York (JFK) to Johannesburg (JNB)
7/10 Good! (19 reviews)
The Zebra reserve is a hidden gem. The staff are so kind and helpful, the food was fantastic, and the accommodations are well situated to enjoy the animals that walk through the village. We found everything to be great value for the money spent.

Reviewed on Jan 10, 2026

Menlyn Boutique Hotel

Menlyn Boutique Hotel

5 out of 5
Price was $1,206, price is now $1,142 per person
$1,142
per person
Apr 14 - Apr 17
found 1 day ago
Roundtrip flight included
New York (JFK) to Johannesburg (JNB)
9/10 Wonderful! (68 reviews)
Unable/unsafe to walk to shopping mall - website says it is walkable.

Reviewed on Oct 2, 2025

Apogee Boutique Hotel & Spa

Apogee Boutique Hotel & Spa

4.5 out of 5
Price was $1,306, price is now $1,237 per person
$1,237
per person
Apr 14 - Apr 17
found 1 day ago
Roundtrip flight included
New York (JFK) to Johannesburg (JNB)
9.6/10 Exceptional! (40 reviews)
Big, modern room. Great place to relax. Friendly staff, excellent restaurant. From the balcony, you have a beautiful view of Johannesburg.

Reviewed on Sep 28, 2025

Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
Rosebank
Price was $2,711, price is now $2,570 per person
$2,570
per person
Apr 6 - Apr 10
found 19 hours ago
Roundtrip non-stop flight included
Baltimore (BWI) to Johannesburg (JNB)
9.6/10 Exceptional! (151 reviews)
Exceeded expectations! Beautifully designed, right in the middle of shops and restaurants, and amazing staff - from cleaning staff to management, very professional and kind. Will definitely be back.

Reviewed on Jan 21, 2026

Don't see what you're looking for?
See all available trips from Columbus to Stella
View all trips

Stella Hotel Deals

Times Premier Lodge

Times Premier Lodge

3 out of 5
99 Vry Street & Church St Vryburg North West
5.8/10 (32 reviews)
The bathroom had tiles falling off. The shower head had be fastened with a plastic. Even better we had no hot water.

Reviewed on Oct 2, 2024

Get rates
Times Premier Lodge
Tuscany Boutique Hotel

Tuscany Boutique Hotel

3.5 out of 5
Brown Street Vryburg North West
9/10 Wonderful! (11 reviews)
A charming hotel
The Tuscany suites is a charming hotel, set in a residential area. The gardens and landscaping are charming and very relaxing. The customer service was excellent. Didn’t stay long enough to sample the food.

Reviewed on Apr 27, 2025

Get rates
Tuscany Boutique Hotel
See all 2 properties in Stella
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.

Find the Best Stella Vacation Packages

Stella Essential Information

Language
Afrikaans
Currency
South African rands

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Stella vacation package cost?
Offering excellent value package deals from $1,067 on Expedia, you'll be thrilled with how little a vacation to Stella costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Stella?
If you're hoping to book a cheap Stella vacation package, consider planning a trip in March, April and December. You'll typically find lower rates on hotels and airfares during these months — ideal for travelers wishing to save money.
How many days is enough for Stella?
The ideal length for your Stella vacation depends on what you'd like to do. Typically, a handful of days to a week will give you plenty of time to hit all the top sights and explore some hidden treasures along the way.
How to find the best Stella package deals?
Use Expedia's handy filters to help you find some of the best Stella package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or search for Stella package deals in the off-season. Play around with your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your vacation package as soon as possible.
Is it cheaper to book a Stella vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to arranging stays and flights individually. Better still, you can tailor your Stella trip to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a vacation package to Stella?
If you're considering a spur-of-the-moment Stella adventure, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can score sensational deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Stella vacation packages?
If you're anything like us, you love traveling the world but are not a fan of the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the overall cost of your Stella break over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up cheap vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.