Title: 4 Stars Hotels in Historic Downtown Melbourne, Melbourne from CA $231 - Find Cheap Historic Downtown Melbourne Hotels With 4 Stars | Expedia.ca [Historic Downtown Melbourne Travel Guide](https://expedia.ca/Melbourne-Historic-Downtown-Melbourne.dx553248635977105477)[Vacation Rentals in Melbourne](https://expedia.ca/Melbourne-Vacation-Rentals.d2342.Travel-Guide-VacationRentals)[Flights to Melbourne](https://expedia.ca/Cheap-Flights-To-Melbourne.d2342.Travel-Guide-Flights)[Things to do in Melbourne](https://expedia.ca/Things-To-Do-In-Melbourne.d2342.Travel-Guide-Activities)[Historic Downtown Melbourne Car Rentals](https://expedia.ca/Car-Rentals-In-Historic-Downtown-Melbourne.d553248635977105477.Car-Rental-Guide)[Historic Downtown Melbourne Vacations](https://expedia.ca/Historic-Downtown-Melbourne.d553248635977105477.Destination-Travel-Guides) ![](https://a.travel-assets.com/findyours-php/viewfinder/images/res70/338000/338564-Downtown-Melbourne-Florida.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 4 Stars Hotels in Historic Downtown Melbourne, Melbourne from CA $231 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Historic Downtown Melbourne 4 Star Hotels Tonight [Nov 5 - Nov 6](https://www.expedia.ca/Hotel-Search?regionId=553248635977105477&startDate=2025-11-05&endDate=2025-11-06&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Nov 6 - Nov 7](https://www.expedia.ca/Hotel-Search?regionId=553248635977105477&startDate=2025-11-06&endDate=2025-11-07&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Nov 7 - Nov 9](https://www.expedia.ca/Hotel-Search?regionId=553248635977105477&startDate=2025-11-07&endDate=2025-11-09&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Nov 14 - Nov 16](https://www.expedia.ca/Hotel-Search?regionId=553248635977105477&startDate=2025-11-14&endDate=2025-11-16&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Historic Downtown Melbourne 4 Star Hotels ![Breakfast, lunch served; American cuisine, beach views ](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/19e572aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/195a52b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch served; American cuisine, beach views ](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/de1dd255.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, down comforters, in-room safe](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/3b593c32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Melbourne Beach Oceanfront Indialantic 9.0/10 Wonderful (1000) "Great sea view, hotel on beachfront " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) mandy CA $218 CA $244 total includes taxes & fees Nov 24 - Nov 25 [](https://www.expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![Bicycling](https://images.trvl-media.com/lodging/1000000/10000/4400/4398/61c184c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/4400/4398/9386837a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/1000000/10000/4400/4398/0bf24e9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/10000/4400/4398/0c58e367.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Garden Inn Cocoa Beach Oceanfront Cocoa Beach 8.4/10 Very good (1003) "Loved the beach access and friendly staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lynn CA $252 CA $282 total includes taxes & fees Nov 10 - Nov 11 [](https://www.expedia.ca/Cocoa-Beach-Hotels-DoubleTree-By-Hilton-Cocoa-Beach-Oceanfront.h4398.Hotel-Information) ![Breakfast, lunch, dinner served; American cuisine, pool views ](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/3a61f9be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, premium bedding, down comforters, in-room safe](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/4651c2f0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/b28aec06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/bccc1a9a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree Suites by Hilton Melbourne Beach Oceanfront Ocean Park 8.6/10 Excellent (1000) "This is a great place for a family getaway. The views from every room are stunning. We will be back each year for an end of summer escape." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ann Marie CA $206 CA $231 total includes taxes & fees Nov 16 - Nov 17 [](https://www.expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) ![Poolside bar](https://images.trvl-media.com/lodging/1000000/860000/852400/852306/4cd366f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Serves lunch, dinner, and brunch](https://images.trvl-media.com/lodging/1000000/860000/852400/852306/3eccb532.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/860000/852400/852306/7c9fc8b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Sundeck](https://images.trvl-media.com/lodging/1000000/860000/852400/852306/e2b1c912.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Westgate Cocoa Beach Resort Cocoa Beach 8.8/10 Excellent (499) "The rooms are very nice and updated. The pool and the beach are easy to access and the staff very helpful and welcoming." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Tyler CA $352 CA $394 total includes taxes & fees Nov 10 - Nov 11 [](https://www.expedia.ca/Cocoa-Beach-Hotels-Westgate-Cocoa-Beach-Resort.h852306.Hotel-Information) ![On the beach, surfing](https://images.trvl-media.com/lodging/43000000/42350000/42347300/42347290/0ab0d40a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Cottage, 2 Bedrooms, Balcony, Partial Ocean View | Living area](https://images.trvl-media.com/lodging/43000000/42350000/42347300/42347290/e5c5f962.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Cottage, 2 Bedrooms, Balcony, Partial Ocean View | Living area](https://images.trvl-media.com/lodging/43000000/42350000/42347300/42347290/e8da499b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Cottage, 2 Bedrooms, Balcony, Partial Ocean View | Private kitchen](https://images.trvl-media.com/lodging/43000000/42350000/42347300/42347290/0737eca7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Coco Sands Beachside Cottages Cocoa Beach 9.4/10 Exceptional (336) "Fantastic! Plenty of room for us and the location couldn’t be better! I’m already booking a longer stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jessica CA $188 CA $324 total includes taxes & fees Nov 7 - Nov 8 [](https://www.expedia.ca/Cocoa-Beach-Hotels-Coco-Sands-Beachside-Cottages.h42347290.Hotel-Information) ![Beach nearby, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/113000000/112800000/112792900/112792839/7e133613.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ocean #16](https://images.trvl-media.com/lodging/113000000/112800000/112792900/112792839/36c54ca0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ocean #21 | Private kitchen](https://images.trvl-media.com/lodging/113000000/112800000/112792900/112792839/cc7f45a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Ocean #4 | Living area](https://images.trvl-media.com/lodging/113000000/112800000/112792900/112792839/3dc2105f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ocean Harbour Apartment Homes Indian Harbour Beach 9.4/10 Exceptional (19) "Awesome place " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Nikoy [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-Ocean-Harbour-Apartment-Homes-LLC.h112792839.Hotel-Information) ![Luxury Room, 1 King Bed, Balcony, Ocean View | Living area](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/23472098.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Traditional Room, 1 Bedroom, Balcony, Ocean View](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/66c3493a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/07574676.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/5423655a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Port d'Hiver Melbourne Beach 10/10 Exceptional (163) "This is a cute and unique place that I’d definitely recommend it to anyone staying in the area. The beach is literally across the street and the view of the ocean from our balcony was amazing. The staff are super friendly and really go out of their way to make sure you have a great stay. Breakfast was delicious every morning. They also have little extras like snacks and drinks available anytime and a daily happy hour that is a perfect little break between the beach and before going out to... ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jennifer [](https://www.expedia.ca/Melbourne-Beach-Hotels-Port-DHiver.h2120530.Hotel-Information) ![Miscellaneous](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/a6a957af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Double Room, Ensuite (Sunset Suite)](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/1ef92c26.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room, Ensuite (Golden Mango ) | Room amenity](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/20050682.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/d468f5ac.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Seaglass Inn Melbourne Beach 10/10 Exceptional (189) "Loved the breakfast!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Joan [](https://www.expedia.ca/Melbourne-Beach-Hotels-Seaglass-Inn.h11916680.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/97000000/96490000/96485100/96485003/7eb65a70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Condo | Private kitchen](https://images.trvl-media.com/lodging/97000000/96490000/96485100/96485003/4c430421.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Condo | Living area](https://images.trvl-media.com/lodging/97000000/96490000/96485100/96485003/7496c40b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/97000000/96490000/96485100/96485003/402af3a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lora Square Indian Harbour Beach 10/10 Exceptional (2) "Wonderfully decorated, clean and stocked home. We enjoyed our stay!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kate [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-Lora-Square.h96485003.Hotel-Information) ![Apartment, 1 Bedroom | Private kitchen](https://images.trvl-media.com/lodging/120000000/119210000/119208900/119208805/ead9e2ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/120000000/119210000/119208900/119208805/73c76d79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/120000000/119210000/119208900/119208805/15241e6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, free cabanas](https://images.trvl-media.com/lodging/120000000/119210000/119208900/119208805/48b203e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Landing Melbourne Duran East Melbourne 10/10 Exceptional (1) "The apartment was so nice and cozy had everything we needed. The washer & dryer were the best part. So were all the amenities the pool the gym and the club house. The apartment was clean & nicely decorated. The bed and linens were comfortable. Only minor issue was the initial set up of the app to unlock the door. The representative however was very patient and helpful stayed in the phone until I got everything set up and working. 5 stars all the way. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lisa [](https://www.expedia.ca/Melbourne-Hotels-Landing-Melbourne-Duran-East.h119208805.Hotel-Information) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655680/ab958982.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655680/4f174fd4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655680/9364124a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655680/40170aec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 136 Mediterranean Way Indian Harbour Beach [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-136-Mediterranean-Way.h115655680.Hotel-Information) ![Apartment (2 Bedrooms) | Interior](https://images.trvl-media.com/lodging/92000000/91940000/91932300/91932244/6bbeafcc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment (2 Bedrooms) | Interior](https://images.trvl-media.com/lodging/92000000/91940000/91932300/91932244/ee1ccd4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment (2 Bedrooms) | Interior](https://images.trvl-media.com/lodging/92000000/91940000/91932300/91932244/a2952d8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment (2 Bedrooms) | Interior](https://images.trvl-media.com/lodging/92000000/91940000/91932300/91932244/716715b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Boardwalk 205 Downtown Cocoa Beach [](https://www.expedia.ca/Cocoa-Beach-Hotels-Boardwalk-205.h91932244.Hotel-Information) ![House (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/92000000/91940000/91933200/91933150/9da1e298.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/92000000/91940000/91933200/91933150/w1230h816x0y4-34830c15.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/92000000/91940000/91933200/91933150/842517be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/92000000/91940000/91933200/91933150/d2b1398d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 430 Watts Way Cocoa Beach [](https://www.expedia.ca/Cocoa-Beach-Hotels-430-Watts-Way.h91933150.Hotel-Information) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131931/59ccce6f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131931/6c95a264.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131931/1737dfb5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131931/2d3b6535.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 128 Mediterranean Way Indian Harbour Beach [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-128-Mediterranean-Way.h100131931.Hotel-Information) ![Interior detail](https://images.trvl-media.com/lodging/110000000/109030000/109025200/109025148/424c45ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/110000000/109030000/109025200/109025148/042ebaca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/110000000/109030000/109025200/109025148/f5632557.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/110000000/109030000/109025200/109025148/81f45fb3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Trillium Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Trillium.h109025148.Hotel-Information) ![On the beach, white sand](https://images.trvl-media.com/lodging/122000000/121250000/121243700/121243675/031ffd99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/122000000/121250000/121243700/121243675/a5245076.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shopping centre shuttle](https://images.trvl-media.com/lodging/122000000/121250000/121243700/121243675/ba954d97.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Designer store](https://images.trvl-media.com/lodging/122000000/121250000/121243700/121243675/07703ef4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Penguins on the Beach Villas Cocoa Beach [](https://www.expedia.ca/Cocoa-Beach-Hotels-Penguins-On-The-Beach-Villas.h121243675.Hotel-Information) ![Villa (4 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655651/w1619h1079x1y1-cfc301e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (4 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655651/w1619h1079x1y1-654dc9e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (4 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655651/f866fbf8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (4 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655651/b25ebca8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 51 N Orlando Ave Downtown Cocoa Beach [](https://www.expedia.ca/Cocoa-Beach-Hotels-51-N-Orlando-Ave.h115655651.Hotel-Information) ![House (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131921/36577edf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131921/w1619h1079x1y1-0df96a9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131921/abcce5bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/101000000/100140000/100132000/100131921/67248ab8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 106 La Riviere Rd River Isles [](https://www.expedia.ca/Cocoa-Beach-Hotels-106-La-Riviere-Rd.h100131921.Hotel-Information) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655664/43310a00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655664/f8bd9dd0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655664/13a778b5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa (3 Bedrooms) | Interior](https://images.trvl-media.com/lodging/116000000/115660000/115655700/115655664/c0b31670.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 106 Mediterranean Way Indian Harbour Beach [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-106-Mediterranean-Way.h115655664.Hotel-Information) ![Private beach nearby, sun loungers, beach umbrellas, beach towels](https://images.trvl-media.com/lodging/28000000/27780000/27776300/27776292/7a6c2b40.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Townhome, 3 Bedrooms, Non Smoking | View from room](https://images.trvl-media.com/lodging/28000000/27780000/27776300/27776292/51bb0d5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Townhome, 3 Bedrooms, Non Smoking | Private kitchen](https://images.trvl-media.com/lodging/28000000/27780000/27776300/27776292/30d5be30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Townhome, 3 Bedrooms, Non Smoking | Private kitchen](https://images.trvl-media.com/lodging/28000000/27780000/27776300/27776292/f7a3e4a6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Coastal Tides Melbourne Beach [](https://www.expedia.ca/Melbourne-Beach-Hotels-Coastal-Tides.h27776292.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Historic-Downtown-Melbourne-Melbourne-Hotels.s40-n553248635977105477-0.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Historic-Downtown-Melbourne-Melbourne-Hotels.s40-n553248635977105477-0.Travel-Guide-Filter-Hotels) ## Explore similar 5-star hotels Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Historic Downtown Melbourne. ![Melbourne Beach Oceanfront Villa w/ Pool](https://images.trvl-media.com/lodging/96000000/95110000/95102800/95102789/w1023h656x0y0-e1864e3a_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Melbourne Beach Oceanfront Villa w/ Pool 8875 S Hwy A1A, Melbourne Beach, FL [Get rates](https://expedia.ca/Hotel-Search?startDate=19%2F11%2F2025&endDate=20%2F11%2F2025&selected=95102789&PinnedHotelID=95102789&HadPinnedHotel=true®ionId=553248635977105477) [](https://expedia.ca/Melbourne-Beach-Hotels-Melbourne-Beach-Oceanfront-Villa-Pool.h95102789.Hotel-Information) Still don't see what you're looking for? [See all properties in Historic Downtown Melbourne.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F11%2F2025&endDate=07%2F11%2F2025®ionId=553248635977105477&star=40) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F11%2F2025&endDate=07%2F11%2F2025®ionId=553248635977105477&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F11%2F2025&endDate=07%2F11%2F2025®ionId=553248635977105477&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F11%2F2025&endDate=07%2F11%2F2025®ionId=553248635977105477&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F11%2F2025&endDate=07%2F11%2F2025®ionId=553248635977105477&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=06%2F11%2F2025&endDate=07%2F11%2F2025®ionId=553248635977105477&star=40&star=40&amenities=WATER_PARK) 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. ## Top Historic Downtown Melbourne Hotel Reviews ![DoubleTree Suites by Hilton Melbourne Beach Oceanfront](//images.trvl-media.com/lodging/1000000/30000/22400/22311/3a61f9be_y.jpg) ### DoubleTree Suites by Hilton Melbourne Beach Oceanfront 10/10 Excellent "Great" [](https://expedia.ca/Indialantic-Hotels-DoubleTree-Suites-By-Hilton-Melbourne-Beach-Oceanfront.h22311.Hotel-Information) ![Hilton Melbourne Beach Oceanfront](//images.trvl-media.com/lodging/1000000/30000/20100/20049/19e572aa_y.jpg) ### Hilton Melbourne Beach Oceanfront 10/10 Excellent "Check in was quick and easy, the room clean and spacious, and grounds well maintained." [](https://expedia.ca/Indialantic-Hotels-Hilton-Melbourne-Beach-Oceanfront.h20049.Hotel-Information) ![Hilton Garden Inn Cocoa Beach Oceanfront](//images.trvl-media.com/lodging/1000000/10000/4400/4398/61c184c2_y.jpg) ### Hilton Garden Inn Cocoa Beach Oceanfront 10/10 Excellent "Clean room, clean pool area. Location." [](https://expedia.ca/Cocoa-Beach-Hotels-DoubleTree-By-Hilton-Cocoa-Beach-Oceanfront.h4398.Hotel-Information) ## Frequently asked questions ### How much does it cost to stay in a 4-star hotel in Historic Downtown Melbourne? > Expedia can help you easily track down the perfect 4-star hotel for your getaway in Historic Downtown Melbourne. Use our filter tool to fine-tune your search by things like price, conveniences and star rating and get access to unbeatable deals in a couple of clicks. > > > > - Search for the lowest price from CA $231 ### What's the difference between 5-star and 4-star hotels in Historic Downtown Melbourne? > If you decide to spend your vacation at a 4-star hotel in Historic Downtown Melbourne, you'll typically find plenty of conveniences to keep you comfortable, such as a pool, gym and restaurant. You can enjoy top-quality service and upscale accommodations. Choose a 5-star hotel and you'll get a few more perks — think concierge assistance, on-site spas and opulent turndown services. You're likely to get extra amenities and first-class services at a 5-star retreat, but both are terrific options for luxury travellers. ### Does Historic Downtown Melbourne have any 4-star all-inclusive resorts? > Use our "All inclusive" filter to find your next dream escape in Historic Downtown Melbourne where just about everything is taken care of, from your room to your food, activities and entertainment. We can also help you find standard 4-star stays in and around this much-loved destination. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - Other - More ways to book - [3 Star Hotels in Cape Canaveral](https://www.expedia.ca/3Star-Cape-Canaveral-Hotels.s30-0-d6484.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Cocoa Beach](https://www.expedia.ca/3Star-Cocoa-Beach-Hotels.s30-0-d6549.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Lakewood Park](https://www.expedia.ca/3Star-Lakewood-Park-Fort-Pierce-Hotels.s30-n553248635975875438-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Melbourne](https://www.expedia.ca/3Star-Melbourne-Hotels.s30-0-d2342.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Palm Bay](https://www.expedia.ca/3Star-Palm-Bay-Hotels.s30-0-d9060.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Spanish Lakes Fairways](https://www.expedia.ca/3Star-Spanish-Lakes-Fairways-Fort-Pierce-Hotels.s30-n553248635976482062-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Cape Canaveral](https://www.expedia.ca/4Star-Cape-Canaveral-Hotels.s40-0-d6484.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Cocoa Beach](https://www.expedia.ca/4Star-Cocoa-Beach-Hotels.s40-0-d6549.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Downtown Cocoa Beach](https://www.expedia.ca/4Star-Downtown-Cocoa-Beach-Cocoa-Beach-Hotels.s40-n890188625042960384-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Melbourne](https://www.expedia.ca/4Star-Melbourne-Hotels.s40-0-d2342.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Merritt Island](https://www.expedia.ca/4Star-Merritt-Island-Hotels.s40-0-d8824.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Royal Oak Golf Country Club](https://www.expedia.ca/4Star-Royal-Oak-Golf-Country-Club-Titusville-Hotels.s40-n553248635976659259-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Southeast Orlando](https://www.expedia.ca/4Star-Southeast-Orlando-Hotels.s40-0-d553248635976478881.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Spanish Lakes Country Club Village](https://www.expedia.ca/4Star-Spanish-Lakes-Country-Club-Village-Fort-Pierce-Hotels.s40-n553248635976659219-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Tillman](https://www.expedia.ca/4Star-Tillman-Palm-Bay-Hotels.s40-n553248635976477974-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Vero Beach South](https://www.expedia.ca/4Star-Vero-Beach-South-Vero-Beach-Hotels.s40-n553248635975875530-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Westbrooke](https://www.expedia.ca/4Star-Westbrooke-Melbourne-Hotels.s40-n553248635976468576-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Ambersand Beach](https://www.expedia.ca/5Star-Ambersand-Beach-Vero-Beach-Hotels.s50-n553248635976471022-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Beau Jeans Of Melbourne Beach](https://www.expedia.ca/5Star-Beau-Jeans-Of-Melbourne-Beach-Melbourne-Beach-Hotels.s50-n553248635976477105-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Cape Canaveral](https://www.expedia.ca/5Star-Cape-Canaveral-Hotels.s50-0-d6484.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Cocoa Beach](https://www.expedia.ca/5Star-Cocoa-Beach-Hotels.s50-0-d6549.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Grand Harbor](https://www.expedia.ca/5Star-Grand-Harbor-Vero-Beach-Hotels.s50-n553248635976481857-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in La Cita](https://www.expedia.ca/5Star-La-Cita-Titusville-Hotels.s50-n553248635976480742-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Lake Nona](https://www.expedia.ca/5Star-Lake-Nona-Orlando-Hotels.s50-n6209488-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Malabar](https://www.expedia.ca/5Star-Malabar-Hotels.s50-0-d3000431264.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Melbourne](https://www.expedia.ca/5Star-Melbourne-Hotels.s50-0-d2342.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Palm Bay](https://www.expedia.ca/5Star-Palm-Bay-Hotels.s50-0-d9060.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Titusville](https://www.expedia.ca/5Star-Titusville-Hotels.s50-0-d10060.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Vero Beach South](https://www.expedia.ca/5Star-Vero-Beach-South-Vero-Beach-Hotels.s50-n553248635975875530-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in West Vero Corridor](https://www.expedia.ca/5Star-West-Vero-Corridor-Vero-Beach-Hotels.s50-n902312389001957376-0.Travel-Guide-Filter-Hotels) - [Hotels near Liberty Bell Memorial Museum](https://www.expedia.ca/Liberty-Bell-Memorial-Museum-Hotels.0-l553248621561885055-0.Travel-Guide-Filter-Hotels) - [Apartments in Melbourne](https://www.expedia.ca/Melbourne-Apartments.d2342-aaApartments.Travel-Guide-Accommodation) - [B&B in Melbourne](https://www.expedia.ca/Melbourne-Bed-And-Breakfast.d2342-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Condo Rentals in Melbourne](https://www.expedia.ca/Melbourne-Condos.d2342-aaCondos.Travel-Guide-Accommodation) - [Accor Hotels in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Accor-Hotels.0-0-d2342--bAccorHotels.Travel-Guide-Filter-Hotels) - [Beach Hotel Hotels in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Beach-Hotel.0-0-d2342-tBeachHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Cheap-Hotels.0-0-d2342-tCheapHotels.Travel-Guide-Filter-Hotels) - [Extended Stay America Hotels in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Extended-Stay-America.0-0-d2342--bExtendedStayAmerica.Travel-Guide-Filter-Hotels) - [Golf Hotels in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Golf-Hotel.0-0-d2342-tGolfHotel.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Hotel-With-Early-Check-In.0-0-d2342-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Hotel-With-Pool.0-0-d2342-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Hotels-With-Balconies.0-0-d2342-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Free Airport Shuttle in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d2342-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Hotels-With-Free-Parking.0-0-d2342-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Hotels-With-Kitchenettes.0-0-d2342-tHotelswithKitchenettes.Travel-Guide-Filter-Hotels) - [Oceanfront Hotels in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Oceanfront-Hotels.0-0-d2342-tOceanfrontHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Pet-Friendly-Hotel.0-0-d2342-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Waterpark Hotels in Melbourne](https://www.expedia.ca/Melbourne-Hotels-Waterpark-Hotels.0-0-d2342-tWaterparkHotels.Travel-Guide-Filter-Hotels) - [Melbourne Hotels](https://www.expedia.ca/Melbourne-Hotels.d2342.Travel-Guide-Hotels) - [Motels in Melbourne](https://www.expedia.ca/Melbourne-Motels.d2342-aaMotels.Travel-Guide-Accommodation) - [Villas in Melbourne](https://www.expedia.ca/Melbourne-Villas.d2342-aaVillas.Travel-Guide-Accommodation) - [Flights to Melbourne](https://www.expedia.ca/Cheap-Flights-To-Melbourne.d2342.Travel-Guide-Flights) - [Flights from Wollongong to Melbourne](https://www.expedia.ca/lp/flights/10427/2342/wollongong-to-melbourne) - [Flights from Kitchener to Melbourne](https://www.expedia.ca/lp/flights/10579/2342/kitchener-to-melbourne) - [Flights from Okinawa Island to Melbourne](https://www.expedia.ca/lp/flights/10805/2342/okinawa-island-to-melbourne) - [Flights from Portage to Melbourne](https://www.expedia.ca/lp/flights/147636/2342/portage-to-melbourne) - [Flights from Toronto to Melbourne](https://www.expedia.ca/lp/flights/178314/2342/toronto-to-melbourne) - [Flights from Berlin to Melbourne](https://www.expedia.ca/lp/flights/179892/2342/berlin-to-melbourne) - [Flights from Rome to Melbourne](https://www.expedia.ca/lp/flights/179899/2342/rome-to-melbourne) - [Flights from Brisbane to Melbourne](https://www.expedia.ca/lp/flights/179993/2342/brisbane-to-melbourne) - [Flights from Cancun to Melbourne](https://www.expedia.ca/lp/flights/179995/2342/cancun-to-melbourne) - [Flights from Cabo San Lucas to Melbourne](https://www.expedia.ca/lp/flights/180032/2342/cabo-san-lucas-to-melbourne) - [Flights from Melbourne](https://www.expedia.ca/lp/flights/2342/flights-from-melbourne) - [Flights from Plattsburgh to Melbourne](https://www.expedia.ca/lp/flights/2816/2342/plattsburgh-to-melbourne) - [Flights from Roatan to Melbourne](https://www.expedia.ca/lp/flights/3043/2342/roatan-to-melbourne) - [Flights from St. Michael to Melbourne](https://www.expedia.ca/lp/flights/3217/2342/st-michael-to-melbourne) - [Flights from Akiak to Melbourne](https://www.expedia.ca/lp/flights/343/2342/akiak-to-melbourne) - [Flights from Trapani to Melbourne](https://www.expedia.ca/lp/flights/3524/2342/trapani-to-melbourne) - [Flights from Hamilton to Melbourne](https://www.expedia.ca/lp/flights/3963/2342/hamilton-to-melbourne) - [Flights from Kelowna to Melbourne](https://www.expedia.ca/lp/flights/3997/2342/kelowna-to-melbourne) - [Flights from Saskatoon to Melbourne](https://www.expedia.ca/lp/flights/4117/2342/saskatoon-to-melbourne) - [Flights from London to Melbourne](https://www.expedia.ca/lp/flights/4127/2342/london-to-melbourne) - [Flights from Charlottetown to Melbourne](https://www.expedia.ca/lp/flights/4136/2342/charlottetown-to-melbourne) - [Flights from Amritsar to Melbourne](https://www.expedia.ca/lp/flights/444/2342/amritsar-to-melbourne) - [Flights from Billings to Melbourne](https://www.expedia.ca/lp/flights/583/2342/billings-to-melbourne) - [Flights from Wilmington to Melbourne](https://www.expedia.ca/lp/flights/601746/2342/wilmington-to-melbourne) - [Flights from Buffalo to Melbourne](https://www.expedia.ca/lp/flights/602674/2342/buffalo-to-melbourne) - [Flights from Halifax to Melbourne](https://www.expedia.ca/lp/flights/602873/2342/halifax-to-melbourne) - [Flights from Stockton to Melbourne](https://www.expedia.ca/lp/flights/602989/2342/stockton-to-melbourne) - [Flights from Campbell River to Melbourne](https://www.expedia.ca/lp/flights/6058391/2342/campbell-river-to-melbourne) - [Flights from Windsor to Melbourne](https://www.expedia.ca/lp/flights/6127335/2342/windsor-to-melbourne) - [Flights from Sudbury to Melbourne](https://www.expedia.ca/lp/flights/6127346/2342/sudbury-to-melbourne) - [Flights from Grande Prairie to Melbourne](https://www.expedia.ca/lp/flights/6139550/2342/grande-prairie-to-melbourne) - [Flights from Burley to Melbourne](https://www.expedia.ca/lp/flights/6471/2342/burley-to-melbourne) - [Flights from Fort Pierce to Melbourne](https://www.expedia.ca/lp/flights/7301/2342/fort-pierce-to-melbourne) - [Flights from Spartanburg to Melbourne](https://www.expedia.ca/lp/flights/9787/2342/spartanburg-to-melbourne) - [Flights from Toronto (YYZ) to Orlando (MCO)](https://www.expedia.ca/lp/flights/yyz/mco/toronto-to-orlando) - [Visit Melbourne](https://www.expedia.ca/Melbourne.dx2342) - [Advantage Rent-A-Car Rental Cars in Melbourne](https://www.expedia.ca/Advantage-Rent-A-Car-Car-Rentals-In-Melbourne.d2342-c3.Car-Rental-Guide-Suppliers) - [Alamo Rent A Car Rental Cars in Melbourne](https://www.expedia.ca/Alamo-Rent-A-Car-Car-Rentals-In-Melbourne.d2342-c6.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Melbourne](https://www.expedia.ca/Avis-Car-Rentals-In-Melbourne.d2342-c41.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Melbourne](https://www.expedia.ca/Budget-Car-Rentals-In-Melbourne.d2342-c39.Car-Rental-Guide-Suppliers) - [Car rental Melbourne](https://www.expedia.ca/Car-Rentals-In-Melbourne.d2342.Car-Rental-Guide) - [Enterprise Rental Cars in Melbourne](https://www.expedia.ca/Enterprise-Car-Rentals-In-Melbourne.d2342-c15.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Melbourne](https://www.expedia.ca/Hertz-Car-Rentals-In-Melbourne.d2342-c40.Car-Rental-Guide-Suppliers) - [Pickup Car Rentals in Melbourne](https://www.expedia.ca/Pickup-Car-Rentals-In-Melbourne.d2342-tPickup.Car-Rental-Guide-Class) - [Rent A Wreck Rental Cars in Melbourne](https://www.expedia.ca/Rent-A-Wreck-Car-Rentals-In-Melbourne.d2342-c33.Car-Rental-Guide-Suppliers) - [Van Car Rentals in Melbourne](https://www.expedia.ca/Van-Car-Rentals-In-Melbourne.d2342-tVan.Car-Rental-Guide-Class) - [Melbourne Vacation Rentals](https://www.expedia.ca/Melbourne-Vacation-Rentals.d2342.Travel-Guide-VacationRentals) - [Things to do in Melbourne](https://www.expedia.ca/Things-To-Do-In-Melbourne.d2342.Travel-Guide-Activities) - [Book Hotels in Historic Downtown Melbourne on Expedia.com](https://www.expedia.com/4Star-Historic-Downtown-Melbourne-Melbourne-Hotels.s40-n553248635977105477-0.Travel-Guide-Filter-Hotels)