Oceania Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Flight and Cheap hotel deals in Oceania

Price found within the past 48 hours. Click for updated prices.
SIRTAJ - Beverly Hills
The Palazzo Prestige Club Lounge
AKA Beverly Hills
StripSuite Palms Place Hotel/Resort & Casino
Nobu Hotel Miami Beach
Don't see what you're looking for?
See all available trips from Columbus to Oceania
View all trips

5* Cheap holidays in Oceania

Price found within the past 48 hours. Click for updated prices.
The Venetian Resort Las Vegas
The Palazzo Prestige Club Lounge
Nobu Hotel Miami Beach
Don't see what you're looking for?
See all available trips from Columbus to Oceania
View all trips

3 Night Cheap holidays in Oceania

Price found within the past 48 hours. Click for updated prices.
The Venetian Resort Las Vegas
The Palazzo Prestige Club Lounge
The Retreat Collection at 1 Hotel & Homes South Beach
Don't see what you're looking for?
See all available trips from Columbus to Oceania
View all trips

4 Night Cheap holidays in Oceania

Price found within the past 48 hours. Click for updated prices.
NOBU Las Vegas – A Caesars Rewards Destination
The Retreat Collection at 1 Hotel & Homes South Beach
Encore Inn Inglewood
Don't see what you're looking for?
See all available trips from Columbus to Oceania
View all trips

Cheap Hotels in Oceania

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
  • 56 hours drive from Coral Sea
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the ...
8.8/10 Excellent! (3,159 reviews)
"Clean, professional, helpful. I’ve been staying at this hotel for years and it has always been excellent."

Reviewed on Jun 28, 2026

Atlantis Hotel, Melbourne
Park Regis City Centre

Park Regis City Centre

3.5 out of 5
27 Park Street Sydney NSW
  • 47 hours drive from Coral Sea
Stay at this hotel in Sydney. Enjoy free WiFi, a rooftop terrace, and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. ...
7.8/10 Good! (1,002 reviews)
"Staff brilliant"

Reviewed on Jun 25, 2026

Park Regis City Centre
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St Surfers Paradise QLD
  • 31 hours drive from Coral Sea
Book a stay at this luxury hotel in Gold Coast. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff ...
8/10 Very good! (1,509 reviews)
"Nice reception staff."

Reviewed on Jun 23, 2026

Novotel Surfers Paradise
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.

Things to do

More vacations you might like

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