Book Melbourne hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Melbourne

Cheap Melbourne hotels

A two-bedroom mountain cabin with a priceless view

A two-bedroom mountain cabin with a priceless view

melbourne AR
Stay at this cabin in Melbourne. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attraction Buck Island is located nearby.
Opens in a new windowA two-bedroom mountain cabin with a priceless view
Whispering Woods Cabins & Grill

Whispering Woods Cabins & Grill

3 out of 5
4245 State Hwy 177 Calico Rock AR
The price is NZ$225 per night from 19 Dec to 20 Dec
NZ$225
19 Dec - 20 Dec
includes taxes & fees
Stay at this spa cabin in Calico Rock. Enjoy free parking, a full-service spa and a garden. Popular attractions Norfork Dam and Norfork National Fish Hatchery ...
Opens in a new windowWhispering Woods Cabins & Grill
Hampton Inn Batesville

Hampton Inn Batesville

2.5 out of 5
2570 Harrison St Batesville AR
Fully refundableReserve now, pay when you stay
The price is NZ$230 per night from 2 Jan to 3 Jan
NZ$230
2 Jan - 3 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Batesville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowHampton Inn Batesville
Save an average of 15% on thousands of hotels when you're signed in
Holiday Inn Express & Suites Batesville by IHG

Holiday Inn Express & Suites Batesville by IHG

2.5 out of 5
1130 White Dr Batesville AR
Fully refundable
The price is NZ$229 per night from 20 Dec to 21 Dec
NZ$229
20 Dec - 21 Dec
includes taxes & fees
Stay at this business-friendly hotel in Batesville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowHoliday Inn Express & Suites Batesville by IHG
Super 8 by Wyndham Batesville

Super 8 by Wyndham Batesville

2 out of 5
1287 N Saint Louis St Batesville AR
Fully refundableReserve now, pay when you stay
The price is NZ$110 per night from 28 Dec to 29 Dec
NZ$110
28 Dec - 29 Dec
includes taxes & fees
Stay at this hotel in Batesville. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Opens in a new windowSuper 8 by Wyndham Batesville
Comfort Suites Batesville

Comfort Suites Batesville

2.5 out of 5
1227 N Saint Louis Batesville AR
Fully refundableReserve now, pay when you stay
The price is NZ$217 per night from 28 Dec to 29 Dec
NZ$217
28 Dec - 29 Dec
includes taxes & fees
Stay at this hotel in Batesville. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Polk Bayou Park and Batesville East Main Historic District ...
Opens in a new windowComfort Suites Batesville
Cottonwood Inn

Cottonwood Inn

2.5 out of 5
360 Highway 62 East Salem AR
Fully refundableReserve now, pay when you stay
The price is NZ$114 per night from 19 Dec to 20 Dec
NZ$114
19 Dec - 20 Dec
includes taxes & fees
Stay at this motel in Salem. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in their reviews.
Opens in a new windowCottonwood Inn
Treehouse Thyme - total privacy in woods

Treehouse Thyme - total privacy in woods

Mountain View AR
Stay at this cabin in Mountain View. Enjoy free Wi-Fi, a garden and patios. Popular attractions Stone County Museum and Brickshy's Backstreet Theater are located ...
Opens in a new windowTreehouse Thyme - total privacy in woods
Ozark Junction mountain view by OYO

Ozark Junction mountain view by OYO

2 out of 5
703 E Main St Mountain View AR
Fully refundable
The price is NZ$125 per night from 23 Dec to 24 Dec
NZ$125
23 Dec - 24 Dec
includes taxes & fees
Stay at this hotel in Mountain View. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowOzark Junction mountain view by OYO
Don't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Hotels In Melbourne

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Melbourne hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Melbourne hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Melbourne and save extra money so you can add some pizazz to your time away.

Melbourne hotels essential information

Accommodation
476 hotels
Lowest Price
NZ$110
Highest Price
NZ$230
Popular hotels
A two-bedroom mountain cabin with a priceless view, Whispering Woods Cabins & Grill, Hampton Inn Batesville, Holiday Inn Express & Suites Batesville by IHG, Super 8 by Wyndham Batesville, Comfort Suites Batesville, Cottonwood Inn, Treehouse Thyme - total privacy in woods, Ozark Junction mountain view by OYO

Most recent Melbourne hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.