Stephen Island Vacations from $398

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 Stephen Island vacation packages

Price found within the past 48 hours. Click for updated prices.
INNSiDE by Meliá New York Nomad

INNSiDE by Meliá New York Nomad

4.5 out of 5
Manhattan
Price was $949, price is now $398 per person
$398
per person
Jan 29 - Feb 3
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to New York (NYC)
18.4/10 Exceptional! (2,007 reviews)
Great room and polite staff and excellent restaurant and location.

Reviewed on Nov 15, 2025

Hawks Cay Resort

Hawks Cay Resort

4 out of 5
Price was $1,629, price is now $667 per person
$667
per person
Jan 26 - Jan 30
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
16/10 Exceptional! (1,004 reviews)
Enjoyed a few days with the kids gere

Reviewed on Nov 15, 2025

The Shelborne By Proper, a Member of Design Hotels

The Shelborne By Proper, a Member of Design Hotels

4 out of 5
South Beach
Price was $3,825, price is now $1,603 per person
$1,603
per person
Dec 27 - Dec 31
found 2 days ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
19.2/10 Exceptional! (53 reviews)
Staff super friendly and welcoming and helpful, room ready

Reviewed on Nov 16, 2025

The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Price was $88,215, price is now $39,138 per person
$39,138
per person
Dec 28 - Jan 1
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
16/10 Exceptional! (1 review)
Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Price was $1,229, price is now $560 per person
$560
per person
Jan 25 - Jan 30
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Miami (MIA)
16.8/10 Exceptional! (1,001 reviews)
Room was clean. Staff was friendly beach, restaurants and shops nearby. Also a convenient parking garage within walking distance.

Reviewed on Nov 4, 2025

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

Stephen Island Hotel Deals

Cairns Colonial Club Resort

Cairns Colonial Club Resort

4 out of 5
18-26 Cannon Street Manunda QLD
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Dec 2 to Dec 3
$76 total
Dec 2 - Dec 3
Total with taxes and fees
8.4/10 Very Good! (1,001 reviews)
All amenities and services for ever and all accommodations everywhere in the world should be as awesome always. Especially all requests granted if able to.

Reviewed on Nov 15, 2025

Cairns Colonial Club Resort
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from Nov 23 to Nov 24
$117 total
Nov 23 - Nov 24
Total with taxes and fees
8/10 Very Good! (1,344 reviews)
Nice spot close to everything we wanted. Rooms were nice. Front staff were a little rude but apart from that all other staff were lovely.

Reviewed on Nov 16, 2025

Novotel Surfers Paradise
Amora Hotel Brisbane

Amora Hotel Brisbane

5 out of 5
200 Creek Street Spring Hill QLD
Fully refundableReserve now, pay when you stay
$133 nightly
The price is $147 total per night from Dec 15 to Dec 16
$147 total
Dec 15 - Dec 16
Total with taxes and fees
9.2/10 Wonderful! (1,177 reviews)
Amazing room, staff were really helpful and the location was close to the city

Reviewed on Nov 14, 2025

Amora Hotel Brisbane
See all 17,231 properties in Queensland
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 Stephen Island Vacation Packages

Stephen Island Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Yorke Island Airport (OKR)
Max Temp Winter
80ºF
Max Temp Summer
90ºF

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 Stephen Island vacation package cost?
Offering excellent value package deals from $398 on Expedia, you'll be pleasantly surprised at how much a vacation to Stephen Island costs! Expedia's packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Stephen Island?
If you're hoping to snag a cheap Stephen Island vacation package, consider visiting in December, January and February. You'll generally find better rates on flights and accommodations during these quieter months — perfect for budget-conscious travelers.
How many days is enough for Stephen Island?
Usually, a handful of days is enough to visit the main sights during your Stephen Island vacation. However, if you want to have more time to relax or take day tours, think about extending your trip.
How to find the best Stephen Island package deals?
Bagging a cheap Stephen Island package deal is a breeze with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, apply a few filters and see what's available. You can tailor your search by "Area," "Amenities," "Property type" and more. Order the results by "Price: low to high" to discover the most pocket-friendly Stephen Island package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Stephen Island vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll typically land a better deal than booking each component separately. And you'll still have the freedom to create a customized Stephen Island vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Stephen Island?
If you're planning a spontaneous Stephen Island trip, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land amazing deals on your flights and hotels by booking well in advance.
Does Expedia offer Book Now, Pay Later Stephen Island vacation packages?
If you're anything like us, you love exploring new places but don't love the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the total cost of your Stephen Island trip across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up great vacation packages with payment plans as soon as you spot them.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.