Photo by Mel T

Plan, book, travel with confidence
Better together
Save up to NZ$616 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

Top flight + Pet-friendly hotel deals in Eastern Australia

Price found within the past 48 hours. Click for updated prices.

Country Plaza Motor Inn

West Mackay

NZ$1,566

per person

16 May - 23 May

found 1 day ago

Return flight included

Auckland (AKL) to Mackay (MKY)

8.6/10 Excellent! (318 reviews)

Clean but noisy guests during the night.

Reviewed on 20 Feb 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

4 Night Pet-friendly holidays in Eastern Australia

Price found within the past 48 hours. Click for updated prices.

Best Western Melbourne City

Melbourne Central Business District

NZ$951

per person

14 June - 18 June

found 18 hours ago

Return flight included

Wellington (WLG) to Melbourne (MEL)

8.2/10 Very Good! (1,008 reviews)

Clean room, easy walk from southern cross station

Reviewed on 29 Mar 2026

Kingsford Riverside Inn

Hamilton

NZ$1,031

per person

20 May - 24 May

found 1 day ago

Return direct flight included

Christchurch (CHC) to Brisbane (BNE)

6.4/10 (553 reviews)

Its a budget hotel close to Brekky Creek Hotel, you get what you pay for. Room was clean, everything worked Breakfast that was advertised ???? Didnt see that anywhere.

Reviewed on 29 Mar 2026

Don't see what you're looking for?

See all available trips from Columbus to Eastern Australia

View all trips

Top Pet-friendly Eastern Australia Hotels

Abode Narrabundah

61 Jerrabomberra Avenue Canberra ACT

6 hours drive from Sydney Opera House

Stay at this golf aparthotel in Canberra. Enjoy free Wi-Fi, free parking and a business centre. Our guests praise the clean rooms and the property condition ...

Koala Tree Motel

179 Gordon Street Port Macquarie NSW

5 hours drive from Sydney Opera House

Stay at this motel in Port Macquarie. Enjoy free Wi-Fi, free parking and a free airport shuttle. Popular attractions Douglas Vale Historic Homestead & Vineyard ...

7/10 Good! (467 reviews)

Bad Service

We didn’t stay as it is not open and I informed Hotels.com of this on Saturday so why are you sending this survey, it is obvious you take no notice of the feedback

Reviewed on 5 May 2025

Warrina Motor Inn Wodonga CBD

31 High Street Wodonga VIC

6 hours drive from Sydney Opera House

Stay at this motel in Wodonga. Enjoy free Wi-Fi, free parking and room service. Our guests praise the clean rooms in their reviews. Popular attractions Belvoir ...

8/10 Very Good! (413 reviews)

It was ok, room door faced a service station opposite which felt a little exposed, bed was comfortable, bedding clean but the bathroom was so run down and in need of a refresh that I didn’t want to use the shower as the base looked grotty. Don’t believe the pictures online!

Reviewed on 8 Mar 2026

See all 67,861 properties in Eastern Australia

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.