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.
MirabileCondoDwntown MIA Brickell w PRKG
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Vista Balcony Bliss Palms Place Strip Suite Hotel/Resort & Casino
SIRTAJ - Beverly Hills
StripSuite Palms Place Hotel/Resort & Casino
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.
MirabileCondoDwntown MIA Brickell w PRKG
1 Hotel South Beach
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.
Virgin Hotel Las Vegas, Curio Collection by Hilton
Miami Downtown Condos
SIRTAJ - Beverly Hills
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.
Encore Inn Inglewood
2 bedroom luxury Empire State VIEW
The Pierre, A Taj Hotel, New York
Don't see what you're looking for?
See all available trips from Columbus to Oceania
View all trips

Cheap Hotels in Oceania

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street Melbourne VIC
  • 56 hours drive from Coral Sea
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the pool and the helpful ...
8.6/10 Excellent! (1,377 reviews)
Was good but parking was a bit much 35$ a day

Reviewed on May 5, 2026

Hotel Grand Chancellor 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,498 reviews)
Room was great, freshly renovated and clean. Views were even more amazing.

Reviewed on May 11, 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,775 reviews)
Hotel was conveniently located to Darling Harbour and city centre. The only issue we had was with the airconditioning which was very noisy. Otherwise, a lovely place to stay.

Reviewed on May 12, 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.