Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Melbourne 2 Star Hotels

See all 258 Hotels in Melbourne
Cocoa Beach Suites

Cocoa Beach Suites

3655 N Atlantic Ave, Cocoa Beach
2.5 out of 5.0
3.4 out of 5 (1,181 reviews)
Close to everything, Clean and comfortableHotel could use some updates but, overall it was clean and comfortable and very close to the beach, restaurants and the port..Enjoyed our stay very much
  Dec 18, 2017

$78

$78
Americas Best Value Inn - Cocoa/Port Canaveral

Americas Best Value Inn - Cocoa/Port Canaveral

3220 N Cocoa Blvd, Cocoa
2.5 out of 5.0
2.9 out of 5 (610 reviews)
Good hotel for a quick one night stayTyler at the front desk was great! Only needed a place to stay and shower and it was perfect!
  Dec 17, 2017

$67

$67
Motel 6 Cocoa Beach

Motel 6 Cocoa Beach

3701 North Atlantic Ave, Cocoa Beach
2.5 out of 5.0
3.2 out of 5 (632 reviews)
Clean rooms great location .close to everything.Walk right to the beach
  Dec 18, 2017

$70

$70
Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne

4431 W New Haven Avenue, Melbourne
2.5 out of 5.0
2.8 out of 5 (545 reviews)
Great location and priceStaff is very friendly, the bar tender in the little bar is very nice. Great location. It’s nothing fancy, it’s what you should expect for a $65/night. We’ve stayed here a couple times a year for the past 3 years.
  Nov 26, 2017

$53

$53
Days Inn Cocoa Cruiseport West At I-95/524

Days Inn Cocoa Cruiseport West At I-95/524

5600 State Road 524, Cocoa
2.5 out of 5.0
3.1 out of 5 (884 reviews)
Close to cruise parkingOnly concern is parking. The place is built like a box. If your room is outside the box, you can park in front of your room. If your room is inside the box you have to park outside the box and walk around to the inside.
  Dec 10, 2017

$65

$65
Days Inn Melbourne

Days Inn Melbourne

4500 W New Haven Ave, Melbourne
2.5 out of 5.0
3.7 out of 5 (951 reviews)
The hotel was very good value for the money. very clean.
  Nov 13, 2017

$74

$74
Motel 6 Palm Bay

Motel 6 Palm Bay

1170 Malabar Road SE, Palm Bay
2.5 out of 5.0
2.6 out of 5 (234 reviews)
Much improved.Staff are wonderful. but rooms were never clean but this time. they were improved.
  Dec 2, 2017

$58

$58
Americas Best Value Inn - Satellite Beach/Melbourne

Americas Best Value Inn - Satellite Beach/Melbourne

180 Highway A1A, Satellite Beach
2.5 out of 5.0
2.5 out of 5 (557 reviews)
Nice hotel close to beach shopping and restaurant It was a one night stay to be close to my medical appointment
  Nov 16, 2017

$70

$70
Fawlty Towers Motel

Fawlty Towers Motel

100 E Cocoa Beach Causeway, Cocoa Beach
2.5 out of 5.0
3.4 out of 5 (232 reviews)
Stayed two nights while vacationing in Cocoa beach
  Dec 15, 2017

$74

$74
Econo Lodge Cocoa Beach - near the Port

Econo Lodge Cocoa Beach - near the Port

3185 N Atlantic Ave, Cocoa Beach
2.5 out of 5.0
3.5 out of 5 (113 reviews)
Simple, but everything is providedThere's a fridge, microwave, coffee maker, TV with plenty of channels. Not a posh hotel, but I that's not what is expected. I was just in a posh hotel for work, and I have everything here that I had there except the swimming pool that I didn't use. The receptionist was very friendly and helpful. ...
  Dec 15, 2017

$72

$72
Map

When you've got to get away to a new or favorite destination without breaking the bank, Melbourne awaits with convenient motels and a change of scenery. Stay on your feet visiting top attractions that draw of visitors, or find a new fave brunch spot or nearby and while away the afternoon. You're about to find out why locals and travelers alike love this place.

The Right Hotel at the Ideal Price

Thanks to budget-friendly prices and traveler-friendly amenities, you'll find motel that suits your vacation style. Be one of the first travelers to write a review and share your experience. So, savor the comfort of a well-kept room and attentive hospitality. When you book with Expedia, you can stay all over the world, and the jet-setting starts in Melbourne.

Book a Stay in a 2-Star Hotel

Plan your trip to Melbourne now with Expedia's easy online travel booking and start relaxing before you even leave the house. Recently, traveling to this region has become cheaper due to more supply. Take advantage of the motel availability and easy-going atmosphere.

Recently booked 2 Star Hotels in Melbourne

Hampton Inn Melbourne
3.0 out of 5.0
Last booking: 10 minutes ago
Hampton Inn Melbourne - Viera
3.0 out of 5.0
Last booking: 16 minutes ago
Radisson Suite Hotel Oceanfront
3.5 out of 5.0
Last booking: 31 minutes ago
Americas Best Value Inn & Suites Melbourne
2.5 out of 5.0
Last booking: 47 minutes ago
Suburban Extended Stay
2.5 out of 5.0
Last booking: 1 hour ago
Courtyard Melbourne West
3.5 out of 5.0
Last booking: 6 hours ago
Atlantic Inn
3.0 out of 5.0
Last booking: 6 hours ago
La Quinta Inn & Suites Melbourne - Palm Bay
3.0 out of 5.0
Last booking: 8 hours ago
Hilton Melbourne Beach Oceanfront
4.0 out of 5.0
Last booking: 20 hours ago