Oceania Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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.
Rio Hotel & Casino, a Destination by Hyatt Hotel
Fairmont Miramar Bungalows
SIRTAJ - Beverly Hills
1 Hotel Brooklyn Bridge
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.
Fairmont Miramar Bungalows
1 Hotel Brooklyn Bridge
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.
SIRTAJ - Beverly Hills
Fairmont Miramar Bungalows
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.
Harrah’s Las Vegas – A Caesars Rewards Destination
Casablanca Miami Beach
Westgate Las Vegas Resort & Casino
Don't see what you're looking for?
See all available trips from Columbus to Oceania
View all trips

Cheap Hotels in Oceania

Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

4 out of 5
380 William Street Melbourne VIC
  • 56 hours drive from Coral Sea
Book a stay at this business-friendly hotel in Melbourne. Enjoy a rooftop terrace, breakfast (surcharge), and room service. Our guests praise the breakfast and ...
8.8/10 Excellent! (1,331 reviews)
Staff were wonderful in all areas reception and while eating in the restaurant

Reviewed on Mar 22, 2026

Flagstaff Gardens Hotel Melbourne
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,449 reviews)
Great stay! Clean room, friendly staff, and a relaxing pool area. The spa was warm and comfortable. Would definitely stay again.

Reviewed on Mar 23, 2026

Novotel Surfers Paradise
PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

4.5 out of 5
150 Day St Sydney NSW
  • 47 hours drive from Coral Sea
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,741 reviews)
Overall the hotel is wonderful! Located at a prime spot without the premium price. Plenty of cheap and delicious eats nearby as well as some more prestigious and pricey options. The room sizes were excellent and spacious. The check in staff and cleaning staff were wonderful and helpful. The valet/bellboys/bag ...

Reviewed on Mar 22, 2026

PARKROYAL Darling Harbour, Sydney
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

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