Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Melbourne

Tonight 25 May - 26 May
This weekend 31 May - 2 Jun
Next weekend 7 Jun - 9 Jun

Featured Melbourne Hotels with Internet

See all 2,433 properties in Melbourne

Estimated price for 1 night/2 adults

Brady Hotel Central Melbourne
Brady Hotel Central Melbourne
4.0 out of 5.0 30 Little La Trobe Street, Melbourne, VIC
4.3/5 (2,371 reviews)
RM293/ night for 2 guests

In the CBD Melbourne, very central, good location to get around. The hotel itself was completely built-in and daylight inside the room was hard to get and hard to see a small piece of the sky, lloking out into a multi-storage garage building.

Reviewed on 19 May,2019
Space Hotel - Hostel
Space Hotel - Hostel
2.0 out of 5.0 380 Russell Street, Melbourne, VIC
Free cancellation
4.2/5 (1,597 reviews)
RM210/ night for 2 guests

The view from the top was amazing! You can see the whole city skyline. The hotub is nice. This is the best hostel in Australia! They have cabinets with towels and extra blankets for each bed. Each bed also has a personal light and multiple charging ports.

Reviewed on 21 May,2019
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
3.5 out of 5.0 215 Little Collins Street, Melbourne, VIC
Free cancellation
4.2/5 (5,439 reviews)
RM274/ night for 2 guests

Great location. Just a little strange with all the fire/smoke doors you had to go through on your floor to get to the room from the elevator.

Reviewed on 24 May,2019
Oaks On Market
Oaks On Market
4.0 out of 5.0 60 Market Street, Melbourne, VIC
Free cancellation
4.2/5 (3,279 reviews)
RM365/ night for 2 guests

This is the second time I have stayed in this hotel and I was very please. Great gym/pool facilities and friendly staff. Very quiet at night time. Only disappointing factor was no room service breakfast option.

Reviewed on 24 May,2019
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
4.0 out of 5.0 300 Spencer Street, Melbourne, VIC
4.2/5 (10,978 reviews)
RM229/ night for 2 guests

I stay at Atlantis at least three times a year. Friendly service, quick checkin. Room clean. Only complaint is the noisy air con in room. It needs to be on because rooms are quite warm and stuffy. Otherwise all good. Great location also to city shops, Docklands and Southbank. Tram right outside hotel. ...

Reviewed on 23 May,2019
City Tempo
City Tempo
4.0 out of 5.0 353 Queen Street, Melbourne, VIC
Free cancellation
4.3/5 (3,427 reviews)
RM288/ night for 2 guests

GREAT SERVICE, CLEAN AND GREAT VIEW. WILL DEFINITELY BOOK AGAIN

Reviewed on 18 May,2019
Fraser Place Melbourne
Fraser Place Melbourne
4.0 out of 5.0 19 Exploration Lane, Melbourne, VIC
Free cancellation
4.3/5 (2,356 reviews)
RM296/ night for 2 guests

A great price. Clean and comfortable. The view was disappointing but thats what you get for a cheap rate I suppose

Reviewed on 22 May,2019
Great Southern Hotel Melbourne
Great Southern Hotel Melbourne
4.0 out of 5.0 44 Spencer Street, Melbourne, VIC
Free cancellation
3.8/5 (5,707 reviews)
RM216/ night for 2 guests

Central location in melbourne CBD. Hotel looked tired and old fasioned.

Reviewed on 22 May,2019
Collins Hotel
Collins Hotel
4.0 out of 5.0 182 Collins Street, Melbourne, VIC
Free cancellation
4.1/5 (1,636 reviews)

Fantastic location. Amazingly friendly and helpful receptionist.

Reviewed on 22 May,2019
Map

Recently booked Melbourne hotels

The Hotel Windsor
5.0 out of 5.0
Last booking: 1 hour ago
Rydges on Swanston - Melbourne
4.0 out of 5.0
Last booking: 6 hours ago
Brighton Savoy
4.0 out of 5.0
Last booking: 7 hours ago
Grand Hyatt Melbourne
5.0 out of 5.0
Last booking: 8 hours ago
Holiday Inn Melbourne on Flinders
4.5 out of 5.0
Last booking: 11 hours ago
Stamford Plaza Melbourne
5.0 out of 5.0
Last booking: 13 hours ago
Pan Pacific Melbourne
5.0 out of 5.0
Last booking: 14 hours ago
The Paramount Serviced Apartments Melbourne
4.0 out of 5.0
Last booking: 14 hours ago
PARKROYAL Melbourne Airport
4.5 out of 5.0
Last booking: 15 hours ago

Hotels with Internet in Melbourne

Search for Hotels with Internet in Melbourne on Expedia. You can easily find your hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last