Hotels with Restaurants in Australia - New Zealand and the South Pacific from $87
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top cities to explore in Australia - New Zealand and the South Pacific

Melbourne
Hotels with Restaurants
Top Australia - New Zealand and the South Pacific Hotels with Restaurants

Rydges Sydney Airport Hotel
8 Arrival Court, Sydney International Airport, Mascot, NSW
Free Cancellation
Reserve now, pay when you stay
$156 nightly
The price is $172 total per night
$172 total
Sep 28 - Sep 29
Total with taxes and fees
This smoke-free hotel's 2 restaurants, 2 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. There's a rooftop terrace on site, and a 24-hour front desk and a coffee shop are also provided.
Free WiFi
Restaurant

Hilton Fiji Beach Resort and Spa
Denarau Island, Nadi
$284 nightly
The price is $319 total per night
$319 total
Oct 12 - Oct 13
Total with taxes and fees
A full-service spa, 3 restaurants, and 9 outdoor pools are all featured at this luxury resort. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site.
Pool
Spa

Radisson Blu Resort Fiji Denarau Island
Resort Drive, Denarau Island, Nadi
$344 nightly
The price is $387 total per night
$387 total
Oct 20 - Oct 21
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and 5 restaurants. Dine at the beachfront restaurant and relax with beach umbrellas. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus.
On private beach
Pool

The Hotel Windsor
111 Spring Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $124 total per night
$124 total
Oct 13 - Oct 14
Total with taxes and fees
This hotel features 2 restaurants and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A coffee shop, express check-out, and a computer station are also on offer.
Free WiFi
Restaurant

Mercure Melbourne Southbank
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $98 total per night
$98 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features free WiFi in public areas, luggage storage, and laundry facilities. The front desk is staffed around-the-clock and concierge services are on offer.
Free WiFi
Air conditioning

Pegasus Apart'Hotel
206 A'Beckett Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
$78 nightly
The price is $87 total per night
$87 total
Sep 28 - Sep 29
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.
Pool
Hot Tub

The Grace Hotel
77 York Street, Sydney, NSW
Free Cancellation
Reserve now, pay when you stay
$173 nightly
The price is $190 total per night
$190 total
Sep 28 - Sep 29
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. There's a rooftop terrace on site, and a 24-hour front desk and a terrace are also provided.
Pool
Free WiFi

Meriton Suites Mascot Central
8 Jackson Drive, Corner of Kent Rd and Jackson Dr, Mascot, NSW
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $142 total per night
$142 total
Oct 12 - Oct 13
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free WiFi. There's a steam room on site, and a 24-hour front desk and a terrace are also provided.
Pool
Hot Tub

Courtyard by Marriott Brisbane South Bank
218 Vulture Street, South Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $130 total per night
$130 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and a terrace are also offered.
Pool
Free WiFi

Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway, Broadbeach, QLD
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $108 total per night
$108 total
Oct 12 - Oct 13
Total with taxes and fees
This aparthotel features an outdoor pool and an indoor pool. WiFi in public areas is free. Self parking, a terrace, and a garden are also offered.
Pool
Washer

voco Gold Coast by IHG
31 Hamilton Avenue, Surfers Paradise, QLD
Free Cancellation
$113 nightly
The price is $124 total per night
$124 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features 3 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. A bar/lounge, a 24-hour front desk, and a coffee shop are also provided.
Pool
Free WiFi

InterContinental Sydney by IHG
16 Phillip Street, Sydney, NSW
Free Cancellation
$227 nightly
The price is $250 total per night
$250 total
Sep 28 - Sep 29
Total with taxes and fees
This luxury hotel includes 2 restaurants, an indoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy the sauna.
Pool
Free WiFi
Don't see what you're looking for?
See all available properties in Australia - New Zealand and the South Pacific
View all propertiesLowest 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.
Australia - New Zealand and the South Pacific Hotels with Restaurants essential information
Hotels with Restaurants in Australia - New Zealand and the South Pacific |
10346 |
---|---|
Highest price | $387 |
Cheapest price | $87 |
Total number of hotels in Australia - New Zealand and the South Pacific | 103,797 |
Popular hotels | Rydges Sydney Airport Hotel, Hilton Fiji Beach Resort and Spa, Radisson Blu Resort Fiji Denarau Island, The Hotel Windsor, Mercure Melbourne Southbank, Pegasus Apart'Hotel, The Grace Hotel, Meriton Suites Mascot Central, Courtyard by Marriott Brisbane South Bank, Meriton Suites Broadbeach, Gold Coast, voco Gold Coast by IHG, InterContinental Sydney by IHG |
Recent Australia - New Zealand and the South Pacific hotel reviews by fellow wanderers

The Victoria Hotel Melbourne
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The Victoria is very handy to the tram line to my family. Staff are professional and efficient. Room comfortable. Central position. "
A verified traveler stayed at The Victoria Hotel Melbourne
More ways to wander Australia - New Zealand and the South Pacific
Australia - New Zealand and the South Pacific Flights
The best fares to get you there
Australia - New Zealand and the South Pacific Hotels
Australia - New Zealand and the South Pacific Vacation Rentals
Great Deals on Alternative Accommodations
Australia - New Zealand and the South Pacific Car Rentals
Affordable cars to get you around town
Australia - New Zealand and the South Pacific Vacations
Save more by combining flights, hotels and cars
Hotels with Restaurants in Australia - New Zealand and the South Pacific
Types of hotels
Most popular
Hotels
Flights