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

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Melbourne

Pet friendly

Apartment

Condo

Pool

Spa

Spa pool

Chalet

Cottage

Family friendly

Cabin

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Melbourne hotels

A glass-fronted building with a covered entrance, a visible interior with warm lighting, and a staircase leading to an upper level.

A hotel room with two beds, each with a headboard and bedside tables. There are wall-mounted lamps and framed pictures on the walls.

A cozy seating area with a table and chairs, a lamp, and a view through a glass wall.

A hanging flower basket with a variety of flowers in front of a building with a green awning and a wooden fence.

1. Yorkway Motel

York

Darren

NZ$255

includes taxes & fees

30 Sept - 1 Oct

A dining area with tables set for service, a wooden door with "Oak Room Restaurant" engraved on it, and a window with a view of greenery outside.

A small brick building with two green doors and windows, surrounded by lush greenery.

A bar with wooden paneling, a clock, and a bar counter with stools.

A bed with a red and white bedspread, two pillows, and a wooden headboard.

2. Ye Olde Red Lion

York

Elizabeth

NZ$217

includes taxes & fees

1 Sept - 2 Sept

A brick building with the name "Loxton Bridge" on the side, featuring a traditional design with multiple chimneys and a well-maintained lawn.

A bar area with a counter, shelves of liquor bottles, and a person working behind the bar.

An arched brick entrance with hanging baskets and lanterns, leading to a gated area.

A restaurant interior with a wine rack, dining tables, chairs, and a chandelier.

3. Loftsome Bridge Hotel

Selby

Paul

NZ$237

includes taxes & fees

2 Sept - 3 Sept

A refrigerated display case with various beverages and a wooden counter with snack packages.

A breakfast buffet with various food items including croissants, muffins, fruits, and cereals.

A modern entrance with glass doors, a wooden ceiling, and a blue carpet leading to an interior space.

A dining area with wooden tables and chairs, a refrigerator with beverages, and a view of the outdoors through a glass door.

4. Holiday Inn Express York by IHG

York

Nicola

NZ$190

includes taxes & fees

6 Sept - 7 Sept

A modern hotel room with a large bed, a desk, and a view of the city through large windows.

A spacious kitchen with a large wooden table, modern pendant lighting, and a view of the city through large windows.

A modern living room with a stone wall, black leather sofa, and a potted plant.

A hotel entrance with a red carpet, two potted plants, and a sign reading "The Abbots Boutique Hotel".

5. The Abbots Boutique Hotel

Selby

Tracey

NZ$282

includes taxes & fees

1 Sept - 2 Sept

A dining area with a wooden table and upholstered chairs, surrounded by shelves with decorative plates and vases.

Two single beds with white linens and patterned bedspreads, a rolled towel on each bed, and a wall-mounted light fixture.

A neatly made bed with a patterned bedspread and two white towels folded on top.

A plate of pasta with mushrooms and vegetables.

6. Wellington Hotel

Goole

june

NZ$185

includes taxes & fees

1 Sept - 2 Sept

An aerial view of a large estate with multiple buildings, a well-maintained lawn, and a parking area.

A pool area with clear blue water, a balustrade, and a view of the outside.

A three-tiered dessert stand with pastries and sandwiches on a table in a cozy room with a fireplace, striped sofa, and a lamp.

A formal garden with neatly trimmed hedges, a central fountain, and tulips in white and purple.

7. The Parsonage Hotel & Spa

York

Julie

NZ$338

includes taxes & fees

30 Sept - 1 Oct

A large, multi-story building with a symmetrical facade, surrounded by well-manicured lawns and mature trees.

A cozy living room with a fireplace, a dining area, and a kitchen in the background.

A garden pathway with various plants and a brick wall in the background.

An outdoor café with tables and chairs, surrounded by greenery and a building with columns.

8. Middlethorpe Hall And Spa

York

Thomas

NZ$373

includes taxes & fees

2 Sept - 3 Sept

A brick house with a garden path, a bench, and a large tree.

A formal room with rows of white chairs with gold sashes, a fireplace, and large windows with patterned curtains.

A stone pathway leading to a brick building with a sign indicating 'Main Entrance' and 'Reception'.

A dining area with wooden tables and chairs, a chandelier, and large windows with curtains.

9. York Pavilion Hotel, BW Signature Collection

Fulford

Sarah

NZ$163

includes taxes & fees

6 Sept - 7 Sept

A two-story building with a brick facade, multiple windows, and a gated entrance.

A compact room with a kitchenette, a bed with a green pillow, and a bedside table.

10. The Limes York

Fishergate

Stacey

NZ$154

includes taxes & fees

7 Sept - 8 Sept

A hotel room with a large bed, a sofa, a small table, and a view of buildings outside.

A hotel room with a bed, a nightstand, a coffee machine, and a shelf with various items.

A modern living room with a beige sofa, a black coffee table, and a flat-screen TV mounted on the wall.

A row of brick townhouses with white-framed windows, a blue door, and a well-maintained hedge in the front yard.

11. New Holgate

Holgate

Stephen

NZ$208

includes taxes & fees

4 Sept - 5 Sept

A brick building with a green door labeled "Sixteen B bed & breakfast."

A carpeted staircase with a desk and drawers at the top.

A room with a wooden door, a flat-screen TV mounted on the wall, a bedside table with a lamp, and a mirror above the table.

A bedroom with a bed, two bedside lamps, a window with curtains, a radiator, and a pink chair.

12. Sixteen B

York

Stuart

NZ$229

includes taxes & fees

3 Sept - 4 Sept

A modern dining area with multiple tables and chairs, large windows offering a view of the outdoors, and a mix of pendant and table lamps providing lighting.

A hotel room with a large bed, a desk, and a chair. There is a view of buildings through the window.

A multi-story hotel with a prominent 'Hampton' sign, large windows, and a brick facade.

A top-down view of a patio area with wooden tables and chairs, arranged in a square pattern.

13. Hampton by Hilton York Piccadilly

City Centre

Mandy

NZ$198

includes taxes & fees

27 Sept - 28 Sept

A large estate with a well-maintained lawn, a driveway, and a river in the background.

A bathroom with a tiled wall, a shower area, and a rectangular mirror with lights.

A bar area with a wooden counter, bar stools, and a seating area with a sofa and armchairs.

A view through a window with a brick wall and garden in the background.

14. Saltmarshe Hall

Goole

Saleem

NZ$318

includes taxes & fees

2 Sept - 3 Sept

A modern indoor pool with a wooden ceiling and large windows offering views of the surrounding area.

A table with champagne bottles and glasses, surrounded by greenery and flowers.

A restaurant with a tufted headboard seating area, wooden tables, and blue upholstered chairs.

A hotel reception area with a long counter, a reception desk, and a seating area with chairs and a table.

15. Delta Hotels by Marriott York

Dringhouses

Alan

NZ$173

includes taxes & fees

13 Sept - 14 Sept

A grand lobby with a marble floor, a staircase, and ornate columns.

A restaurant with multiple dining tables and chairs, a bar area, and a kitchen in the background.

A lobby with a patterned sofa, a large potted plant, and a marble floor.

A modern indoor swimming pool with a central spiral sculpture, surrounded by wooden walls and a glass ceiling.

16. The Grand, York

Bishophill

ichin

NZ$373

includes taxes & fees

27 Sept - 28 Sept

A large, historic building with multiple towers and turrets, surrounded by well-maintained gardens and trees.

A dining area with tables set for service, a large window with curtains, and a wall-mounted clock.

A brick building with arched windows and a paved pathway.

A spa pool with a view of trees through a large window.

17. Cave Castle Hotel

Brough

NZ$152

includes taxes & fees

21 Sept - 22 Sept

A modern building with large glass windows and a neon sign.

A spacious dining area with a long wooden table, modern chairs, and hanging pendant lights.

A modern lounge with a fireplace, comfortable seating, and a chessboard.

A modern living room with a sofa, coffee table, and potted plants.

18. Moxy York

City Centre

CLAIRE

NZ$188

includes taxes & fees

27 Sept - 28 Sept

A modern bar area with a tiled backsplash, bar stools, and a variety of bottles and glasses on shelves.

A restaurant interior with wooden tables and chairs, hanging pendant lights, and shelves with bottles.

A spiral staircase with a geometric patterned floor and a central seating area.

A multi-story hotel with a brick facade, large windows, and a clear sky.

19. Hotel Indigo York by IHG

City Centre

Rebecca

NZ$236

includes taxes & fees

13 Sept - 14 Sept

A cozy restaurant with wooden tables and chairs, a bar area in the background, and a stone wall on one side.

A brick building with a sign reading "FOX and CONEY" and a smaller sign below stating "HOME COOKED FOOD Quality Beers All Rooms EN-SUTTE."

A fireplace with a fire, a fur rug, and a stack of firewood.

A hotel room with a large bed, a bathroom with a bathtub, a desk, and a TV mounted on the wall.

20. The Fox and Coney Inn

Brough

Marie

NZ$220

includes taxes & fees

2 Sept - 3 Sept

View all properties

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

Stay near popular Melbourne attractions

York Raceway

You can take time to visit York Raceway during your travels to Melbourne.

See properties

Top Melbourne Hotel Reviews

Recent Reviews in Melbourne

The Milner York

10/10 Excellent

"Very helpful staff, extremely comfy bed, exceptional breakfast with plenty of choice. Will definitely stay again"

Hotel du Vin & Bistro York

8/10 Good

"We had a junior suite which was large. The room was clean but we noticed the hotel could do with some maintenance /upgrade. Carpet looked a bit old and the shower handles kept sticking. We had to ask for help. Staff are very good and excellent breakfast."

Hampton by Hilton York Piccadilly

10/10 Excellent

"We have just returned from a very enjoyable stay. The rooms were very clean and well equipped and reception staff were very kind to organise an extra duvet for us for our second night. Breakfast was excellent, the freshly made waffles was a first for us and we definitely ate far too many. Can also recommend the SPARKS food market opposite for a very convenient dinner option."

Hilton York

10/10 Excellent

"Clean"

Moxy York

10/10 Excellent

"Lovely hotel with clean rooms, great location. Very stylish hotel loved the decor and all facilities will def be staying again. Breakfast was delicious and a large selection Very welcoming staff very helpful."

Hampton by Hilton York

10/10 Excellent

"Very pleasant stay altogether."

Burn Hall Hotel

10/10 Excellent

"Great stay again, clean room and friendly staff"

Delta Hotels by Marriott York

10/10 Excellent

"Stayed with my 2 grandchildren in family room, 2 large beds and a large room, swimming pool brilliant, breakfast very good perfect stay, will go back again."

Holiday Inn York by IHG

10/10 Excellent

"We received a warm welcome from staff when we arrived. Our room was clean and spacious with a kettle to make hot drinks, you can also get unlimited coffee, tea, sugar and milk in reception which is useful. There was a large selection to choose from for breakfast, the cooked breakfast was all nice and warm. Parking is free but make sure you enter your car reg on the iPad in reception. This is our second visit to this hotel and we will visit again as it’s in a good location."

More cheap accommodation in Melbourne

Diamonds Inn Ltd

39 Monkgate York England

NZ$125

1 Sept - 2 Sept

includes taxes & fees

7.6/10 Good! (230 reviews)

The Limes York

135 Fulford Rd York England

NZ$154

7 Sept - 8 Sept

includes taxes & fees

8.4/10 Very good! (46 reviews)

Astor York - Hostel

124 Holgate Rd York England

NZ$201

7 Sept - 8 Sept

includes taxes & fees

9.2/10 Wonderful! (153 reviews)

The Fox and Coney Inn

52 Market Place Brough England

NZ$220

2 Sept - 3 Sept

includes taxes & fees

9.2/10 Wonderful! (348 reviews)

The Queens Hotel & Victoria Cloisters

Queens Staith York England

NZ$265

6 Sept - 7 Sept

includes taxes & fees

8.8/10 Excellent! (1,003 reviews)

The Abbots Boutique Hotel

81 Micklegate Selby England

NZ$282

1 Sept - 2 Sept

includes taxes & fees

9.4/10 Exceptional! (56 reviews)

Frequently asked questions

Where is the best place for a stay in Melbourne?

Located 10.6 mi (17 km) from the heart of Melbourne, Radisson Hotel York is a top choice for your stay, based on our traveller data. Two other options for your stay in the area are The Milner York and The Grand, York. See all available top hotels, or vacation rentals in Melbourne.

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

Vas's York House: This holiday home rental outside of Melbourne is equipped with a garden, daily housekeeping and free WiFi to help you feel comfortable during your stay. See all vacation rentals in Melbourne.

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

Yes, most hotel room reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If you have a reservation that's non-refundable, you may still be able to cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Melbourne.

What are some accommodation options with pools in Melbourne?

The Milner York: Hotel, 10-minute walk from York Minster. Offers 2 bars, an indoor pool and a snack bar/deli. Delta Hotels by Marriott York and The Grand, York are two additional hotels that feature an on-site pool. View all hotels with pools in Melbourne.

How is it to stay in Melbourne?

Travellers to Melbourne will find plenty to explore and enjoy. In Melbourne, there are 4 hotels and other accommodation options to choose from. Find out more about Melbourne.

What is there to see in Melbourne?

A favourite place to visit is York Raceway. You'll also find Yorkshire Air Museum and Kilnwick Percy Golf Course in the area. Take a look at what more there is to see and do in Expedia's Melbourne guide.

Search Melbourne hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Melbourne

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Melbourne hotels

1. Yorkway Motel

2. Ye Olde Red Lion

3. Loftsome Bridge Hotel

4. Holiday Inn Express York by IHG

5. The Abbots Boutique Hotel

6. Wellington Hotel

7. The Parsonage Hotel & Spa

8. Middlethorpe Hall And Spa

9. York Pavilion Hotel, BW Signature Collection

10. The Limes York

11. New Holgate

12. Sixteen B

13. Hampton by Hilton York Piccadilly

14. Saltmarshe Hall

15. Delta Hotels by Marriott York

16. The Grand, York

17. Cave Castle Hotel

18. Moxy York

19. Hotel Indigo York by IHG

20. The Fox and Coney Inn

Stay near popular Melbourne attractions

York Raceway

Top Melbourne Hotel Reviews

Recent Reviews in Melbourne

The Milner York

Hotel du Vin & Bistro York

Hampton by Hilton York Piccadilly

Hilton York

Moxy York

Hampton by Hilton York

Burn Hall Hotel

Delta Hotels by Marriott York

Holiday Inn York by IHG

More cheap accommodation in Melbourne

Diamonds Inn Ltd

The Limes York

Astor York - Hostel

The Fox and Coney Inn

The Queens Hotel & Victoria Cloisters

The Abbots Boutique Hotel

Frequently asked questions

Go further with the Expedia app