Melbourne Hotel & Accommodation Deals 2026 from NZ$76 - Fully Refundable Options

Our top choices for Melbourne hotels

The Coach House

Derby

Anthony

includes taxes & fees

26 May - 27 May

The Boot at Melbourne

Derby

David

includes taxes & fees

26 May - 27 May

Park View Lodge

Derby

includes taxes & fees

31 May - 1 June

New Elms Farmhouse

Derby

includes taxes & fees

1 June - 2 June

Badgers Mount Hotel

Leicester

Nigel

includes taxes & fees

25 May - 26 May

Nottingham City Centre by Sunday

Nottingham City Centre

Grace

includes taxes & fees

28 May - 29 May

Marsh Farm

Rugeley

David

includes taxes & fees

22 May - 23 May

The Strutt Arms

Belper

Julie

includes taxes & fees

25 May - 26 May

Appleby Inn Hotel

Swadlincote

Oliver

includes taxes & fees

5 June - 6 June

Ibis Styles Burton On Trent

Burton on Trent

Lewis

includes taxes & fees

7 June - 8 June

The Boars Head Hotel

Ashbourne

Gill M

includes taxes & fees

22 May - 23 May

The Barn Courtyard

Loughborough

Catherine

includes taxes & fees

27 May - 28 May

Breakfast, lunch, dinner served; British cuisine

Castle Hotel by Chef and Brewer Collection

Leicester

Yvonne

includes taxes & fees

24 May - 25 May

The Grand Hotel Leicester by The Unlimited Collection

Leicester City Centre

Lindsey

includes taxes & fees

4 June - 5 June

Best Western Appleby Park Hotel

Swadlincote

Julie

includes taxes & fees

21 June - 22 June

Holiday Inn Express Burton Upon Trent by IHG

Burton on Trent

Stuart

includes taxes & fees

7 June - 8 June

The Star Inn 1744

Leicester

Sheila

includes taxes & fees

24 May - 25 May

Desk, iron/ironing board, free cots/infant beds, free WiFi

The Royal Oak - Inn

Loughborough

tamsin

includes taxes & fees

31 May - 1 June

The Post House

Ibstock

David

includes taxes & fees

21 June - 22 June

Morley Hayes Hotel

Ilkeston

Sandra

includes taxes & fees

25 May - 26 May

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Stay near popular Melbourne attractions

Melbourne Hall

4.7/5 (3 reviews)

Tour the well-appointed rooms of the manor house of a 900-year-old estate and go for a stroll around its ornamental garden.

See properties

Learn more about Melbourne

Explore the elegant Georgian architecture of Melbourne Hall and Gardens, where peacocks roam freely across manicured lawns. Discover local history at Melbourne Parish Church, then enjoy afternoon tea at one of the charming cafés along Potter Street.

See all hotels in Melbourne

Top Melbourne Hotel Reviews

The Grand Hotel Leicester by The Unlimited Collection

4/10 Poor

"Staff refused basic requests like providing cutlery"

Crowne Plaza Nottingham by IHG

2/10 Terrible

"I am writing to formally lodge a complaint regarding our stay from May 15th to 17th, 2026. What was meant to be a relaxing family retreat resulted in severe distress, unacceptable hygiene failures, and unexpected financial costs. Upon a late check-in on Friday, our room was infested with moths and insects crawling on the carpet. The reception staff were incredibly helpful and professional, doing their absolute best to reassign us to the 7th floor. Disappointingly, this second room suffered from the exact same infestation, with dead insects squashed along the wardrobe rails due to a clear lack of housekeeping. This distressing environment reduced my six-year-old daughter to tears. Given these untenable conditions, it was impossible to stay. I presented video evidence to the duty manager and requested a full refund. We were forced to seek alternative accommodation at 10:00 PM. This ordeal was emotionally draining and financially burdensome, forcing us to incur last-minute costs for alternative accommodation and transport. Furthermore, my parents had to cut their trip short, entirely ruining our family plans. A standard refund is insufficient for this level of disruption. While I appreciate that front-line staff did everything they could, property maintenance is management's responsibility. I expect full accountability and compensation for our losses and distress. "

More cheap accommodation in Melbourne

Cotswold Hotel

330-332 Mansfield Rd Nottingham England

NZ$76

27 May - 28 May

includes taxes & fees

6.6/10 (195 reviews)

Frequently asked questions

Where is the best place to stay in Melbourne?

The Orchard Hotel & Restaurant, located 12.4 mi (19.9 km) from the heart of Melbourne, is a top choice for your stay, based on our traveller data. Two other options for your stay in the area are Leonardo Hotel Nottingham and Mercure Nottingham Sherwood Hotel. See all available top hotels, or vacation rentals in Melbourne.

What are some of the best holiday rentals that Melbourne has to offer?

Elegant 2-bed Home - Prime City Centre Location: This holiday home rental outside of Melbourne comes with free WiFi so that you can feel at home during your trip. Kitchen amenities include a fridge, a stovetop and a microwave. See all vacation rentals in Melbourne.

If I need to cancel my hotel reservation in Melbourne, will I receive a refund?

Yes, the majority of hotel reservations are fully refundable if cancelled before the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Melbourne.

What's the best dog-friendly hotel in Melbourne?

The Boot at Melbourne is a top inn for people travelling with their pets, and offers a restaurant and a bar/lounge for its human guests. See more pet-friendly hotel accommodations in Melbourne.

What are some accommodation options with pools in Melbourne?

Burleigh Court Hotel: Offers a full-service spa, an indoor pool and a health club. Derby Mickleover Hotel, BW Signature Collection and The Beeches Hotel and Leisure Club are a couple of other choices with an on-site pool. View all hotels with pools in Melbourne.

What's it like staying in Melbourne?

Visitors to Melbourne will definitely enjoy the restaurants. Tourists can also enjoy the city's bars, gardens and coffee shops. In Melbourne, there are 18 hotels and other accommodation options to choose from. Find out more about Melbourne.

What should I see while I'm in Melbourne?

A favourite place to visit is Melbourne Hall. You'll also find Calke Abbey and Donington Park Racing Circuit in the area. Take a look at what more there is to see and do in Expedia's Melbourne guide.

What's the seasonal weather in Melbourne?

The hottest months are usually July and August, with an average temperature of 15°C, while the coldest months are January and February, with an average of 5°C. Average annual precipitation for Melbourne is 758 mm.

Explore a world of travel with Expedia

Derby Holiday Rentals

Activities in Derby

Search Melbourne hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melbourne

Check prices for these dates

Filter by

Our top choices for Melbourne hotels

The Coach House

The Boot at Melbourne

Park View Lodge

New Elms Farmhouse

Badgers Mount Hotel

Nottingham City Centre by Sunday

Marsh Farm

The Strutt Arms

Appleby Inn Hotel

Ibis Styles Burton On Trent

The Boars Head Hotel

The Barn Courtyard

Castle Hotel by Chef and Brewer Collection

The Grand Hotel Leicester by The Unlimited Collection

Best Western Appleby Park Hotel

Holiday Inn Express Burton Upon Trent by IHG

The Star Inn 1744

The Royal Oak - Inn

The Post House

Morley Hayes Hotel

Stay near popular Melbourne attractions

Melbourne Hall

Learn more about Melbourne

Top Melbourne Hotel Reviews

The Grand Hotel Leicester by The Unlimited Collection

More cheap accommodation in Melbourne

Cotswold Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app