Stephen Island Vacations from $163

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Paris Las Vegas Resort & Casino

Paris Las Vegas Resort & Casino

4 out of 5
Las Vegas Strip
Price was $491, price is now $163 per person
$163
per person
Oct 27 - Oct 29
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
8/10 Very Good! (23,246 reviews)
It was nice but felt more family oriented. Low water pressure and needs new carpeting

Reviewed on Aug 25, 2025

Avalon Hotel

Avalon Hotel

3.5 out of 5
South Beach
Price was $876, price is now $364 per person
$364
per person
Oct 26 - Nov 1
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
9.2/10 Wonderful! (1,018 reviews)
Cross street to the beach. Very popular and busy area. Staffs are nice.

Reviewed on Aug 25, 2025

Horseshoe Las Vegas

Horseshoe Las Vegas

4 out of 5
Las Vegas Strip
Price was $943, price is now $403 per person
$403
per person
Nov 8 - Nov 15
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
7.8/10 Good! (10,583 reviews)
Nice hotel walkable distance from the strip

Reviewed on Aug 25, 2025

Henrosa Hotel

Henrosa Hotel

3.5 out of 5
South Beach
Price was $1,084, price is now $480 per person
$480
per person
Nov 4 - Nov 11
found 24 hours ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8.4/10 Very Good! (814 reviews)
Good location, very walkable. Front desk staff is very nice.

Reviewed on Aug 8, 2025

Cavalier Hotel South Beach

Cavalier Hotel South Beach

3.5 out of 5
South Beach
Price was $1,077, price is now $480 per person
$480
per person
Nov 4 - Nov 11
found 24 hours ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
8.4/10 Very Good! (1,000 reviews)
Loved the Art Deco look of the rooms, lobby and hallway. Staff was very kind and helpful.

Reviewed on Aug 16, 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
$79 nightly
The price is $87 total per night from Sep 6 to Sep 7
$87 total
Sep 6 - Sep 7
Total with taxes and fees
8.2/10 Very Good! (1,001 reviews)
"It was good"

Reviewed on Aug 17, 2025

Cairns Colonial Club Resort
Hilton Cairns

Hilton Cairns

5 out of 5
34 Esplanade, Cairns, QLD
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $159 total per night from Aug 31 to Sep 1
$159 total
Aug 31 - Sep 1
Total with taxes and fees
8.8/10 Excellent! (1,005 reviews)
"Excellent hotel. Clean and spacious. Loved my stay"

Reviewed on Aug 24, 2025

Hilton Cairns
The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street, Brisbane, QLD
Fully refundableReserve now, pay when you stay
$181 nightly
The price is $203 total per night from Sep 22 to Sep 23
$203 total
Sep 22 - Sep 23
Total with taxes and fees
9.2/10 Wonderful! (279 reviews)
Great Hotel
"Great stay, close to everything, great internal restaurants, and happy to stay again"

Reviewed on Aug 22, 2025

The Star Grand Brisbane
See all 16,634 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.

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 $163 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.