Title: 4 Stars Hotels in Historic Downtown Melbourne, Melbourne from CA $225 - 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 $225 ![](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 [Oct 17 - Oct 18](https://www.expedia.ca/Hotel-Search?regionId=553248635977105477&startDate=2025-10-17&endDate=2025-10-18&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 18 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248635977105477&startDate=2025-10-18&endDate=2025-10-19&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248635977105477&startDate=2025-10-17&endDate=2025-10-19&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248635977105477&startDate=2025-10-24&endDate=2025-10-26&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) ![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) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/30000/20100/20049/195a52b5.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 8.8/10 Excellent (1010) "Had a great time, hotel staff was amazing!" ![](https://a.travel-assets.com/egds/marks/flags/us.svg) Christina CA $212 CA $237 total includes taxes & fees Nov 9 - Nov 10 [](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) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/4400/4398/9386837a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Garden Inn Cocoa Beach Oceanfront Cocoa Beach 8.4/10 Very good (1005) "Loved the beach access and friendly staff. " ![](https://a.travel-assets.com/egds/marks/flags/us.svg) Lynn CA $251 CA $282 total includes taxes & fees Nov 9 - Nov 10 [](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) ![Aerial view](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/bccc1a9a.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) ![Breakfast, lunch, dinner served; American cuisine, pool views ](https://images.trvl-media.com/lodging/1000000/30000/22400/22311/90aefcc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### DoubleTree Suites by Hilton Melbourne Beach Oceanfront Ocean Park 8.6/10 Excellent (1011) "Great place to stay. " ![](https://a.travel-assets.com/egds/marks/flags/us.svg) Ian CA $200 CA $225 total includes taxes & fees Oct 23 - Oct 24 [](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) ![Courtyard](https://images.trvl-media.com/lodging/1000000/860000/852400/852306/167cf306.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) ![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) ### Westgate Cocoa Beach Resort Cocoa Beach 8.8/10 Excellent (494) "Nice place " ![](https://a.travel-assets.com/egds/marks/flags/us.svg) Steven CA $365 CA $408 total includes taxes & fees Oct 19 - Oct 20 [](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) ![Sundeck](https://images.trvl-media.com/lodging/43000000/42350000/42347300/42347290/41b69f8a.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) ### Coco Sands Beachside Cottages Cocoa Beach 9.4/10 Exceptional (335) "Very clean, easy beach access. Really enjoyed the stay. Will book again soon." ![](https://a.travel-assets.com/egds/marks/flags/us.svg) Robert CA $297 CA $445 total includes taxes & fees Oct 19 - Oct 20 [](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 #20 | Private kitchen](https://images.trvl-media.com/lodging/113000000/112800000/112792900/112792839/d487cf06.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.2/10 Wonderful (17) "Wonderful property and very close to the beach. " ![](https://a.travel-assets.com/egds/marks/flags/us.svg) Angela [](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) ![Terrace/patio](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/5423655a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor spa tub](https://images.trvl-media.com/lodging/3000000/2130000/2120600/2120530/1cb347c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Port d'Hiver Melbourne Beach 10/10 Exceptional (162) "This is a remarkable hotel. We had the most beautiful room. Thank you to the staff who added to our wonderful stay. " ![](https://a.travel-assets.com/egds/marks/flags/uk.svg) Ian CA $374 CA $419 total includes taxes & fees Nov 10 - Nov 11 [](https://www.expedia.ca/Melbourne-Beach-Hotels-Port-DHiver.h2120530.Hotel-Information) ![Miscellaneous](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/4491a738.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Double Room, Ensuite (Tree Top Loft)](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/03add559.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room, Ensuite (Royal Palm ) | Interior](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/59751e50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/12000000/11920000/11916700/11916680/eefaa441.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Seaglass Inn Melbourne Beach 10/10 Exceptional (189) "What a cute place! It’s a gem. Breakfast was tasty. The room was so comfortable- we didn’t want to leave. We borrowed bikes and rode to the beach and around the area. Good restaurants nearby too. Highly recommend!" ![](https://a.travel-assets.com/egds/marks/flags/us.svg) Lori CA $291 CA $326 total includes taxes & fees Oct 18 - Oct 19 [](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 | Living area](https://images.trvl-media.com/lodging/97000000/96490000/96485100/96485003/dc6ae938.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) ![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) ### Lora Square Indian Harbour Beach 10/10 Exceptional (2) "Wonderfully decorated, clean and stocked home. We enjoyed our stay!!" ![](https://a.travel-assets.com/egds/marks/flags/us.svg) Kate CA $209 CA $444 total includes taxes & fees Oct 20 - Oct 21 [](https://www.expedia.ca/Indian-Harbour-Beach-Hotels-Lora-Square.h96485003.Hotel-Information) ![Fitness facility](https://images.trvl-media.com/lodging/120000000/119210000/119208900/119208805/dcc8eb53.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 1 Bedroom | Private kitchen](https://images.trvl-media.com/lodging/120000000/119210000/119208900/119208805/7975f044.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 1 Bedroom](https://images.trvl-media.com/lodging/120000000/119210000/119208900/119208805/0e7baa30.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/5c67997e.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. " ![](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/40170aec.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/79fba754.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/5007012c.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/ee1ccd4a.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/78a6a74c.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) ![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) ### 430 Watts Way Convair Cove [](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/2c23e6fa.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) ### 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/81f45fb3.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/1d370520.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Trillium Melbourne [](https://www.expedia.ca/Melbourne-Hotels-Trillium.h109025148.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/122000000/121250000/121243700/121243675/450c1e7e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/122000000/121250000/121243700/121243675/a116f3a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/122000000/121250000/121243700/121243675/af591f44.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) ### Penguins on the Beach Villas Cocoa Beach CA $176 CA $337 total includes taxes & fees Oct 18 - Oct 19 [](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/67248ab8.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/59d7980b.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/f7c5fa3a.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 | Private kitchen](https://images.trvl-media.com/lodging/28000000/27780000/27776300/27776292/f7a3e4a6.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) ### 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=31%2F10%2F2025&endDate=01%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=18%2F10%2F2025&endDate=19%2F10%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=18%2F10%2F2025&endDate=19%2F10%2F2025®ionId=553248635977105477&star=40&star=40&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F10%2F2025&endDate=19%2F10%2F2025®ionId=553248635977105477&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F10%2F2025&endDate=19%2F10%2F2025®ionId=553248635977105477&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F10%2F2025&endDate=19%2F10%2F2025®ionId=553248635977105477&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=18%2F10%2F2025&endDate=19%2F10%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 "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." [](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 "We enjoyed walking on the beach, it was clean" [](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 "Loved the beach access and friendly staff. " [](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 $225 ### 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)