Title: Cheap Vacations in Eastern Suburbs 2025/2026 | Expedia.ca ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_packages.jpeg?impolicy=fcrop&w=1200&h=300&q=medium) # Eastern Suburbs Cheap Vacations ## Book a Hotel + Flight or Car together to unlock savings Stay added Flight added Car - Economy - Premium economy - Business class - First class Leaving from Going to Dates Travellers ## Room 1 Adults ChildrenAges 2 to 17 InfantsYounger than 2 I only need accommodation for part of my trip - ## Plan, book, travel with confidence ### Better together Save up to CA $1,096 when you book a flight and hotel together\* ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package ### Rest easy Plan, book, and manage your trip all in one place ## Flight and Cheap hotel deals in Eastern Suburbs Price found within the past 48 hours. Click for updated prices. ![Next Hotel Melbourne, Curio Collection by Hilton](https://images.trvl-media.com/lodging/58000000/57250000/57242500/57242412/012ebda6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Next Hotel Melbourne, Curio Collection by Hilton Melbourne Central Business District CA $3,324 per person Jan 5 - Jan 9 found 20 hours ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 9.4/10 Exceptional! (593 reviews) This hotel was amazing in Reviewed on Oct 16, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-05/2026-01-09/?FromAirport=YEG&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=57242412&paandie=true&HotelClass=40&dealMarker=EaXLDuXNRhaWi77zysrgxr2J-AA_zjon2LkOUHGkg2FNjzhgeKIdlLaopEMqxcIK) ![1 Hotel Melbourne](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/7add8123_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### 1 Hotel Melbourne Docklands CA $3,598 per person Jan 5 - Jan 9 found 20 hours ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 9.8/10 Exceptional! (39 reviews) The staff are simply excellent. They manage to provide a high end service without being stuffy, and the hotel itself is luxurious and comfortable. You could dress up for dinner or head down in worn yoga pants for a coffee with equal comfort. Would be delighted to go back. Reviewed on Oct 6, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-05/2026-01-09/?FromAirport=YEG&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=107387337&paandie=true&HotelClass=40&dealMarker=ATMUgjs41LG2rwO1MsSPdN2a18dEuFeklUEj3_NmQj2-GEiPn5gL4VB6monu3ihj) ![Laneways by Ovolo](https://images.trvl-media.com/lodging/2000000/1710000/1706100/1706014/2644b397_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Laneways by Ovolo Melbourne Central Business District CA $3,375 per person Jan 5 - Jan 9 found 20 hours ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 9.4/10 Exceptional! (1,007 reviews) I had the most amazing experience at Laneways by Ovolo. From the moment we arrived, the staff were beyond kind, welcoming, and incredibly accommodating. The girls at the front desk were especially wonderful, they were so supportive of my friend who ran the Melbourne Marathon and went out of their way to make her feel extra special. That personal touch honestly meant so much! The room was spotless, beautifully styled, and surprisingly spacious, everything felt fresh, comfortable, and so well thought out. It was the perfect place to unwind and recharge. The location was unbeatable right in the heart of Melbourne, surrounded by amazing food spots, cafés, and bars, and super easy to get anywhere on foot or by tram. Everything about our stay was five-star: the service, the space, and the warmth of the team. I couldn’t recommend Laneways by Ovolo more highly and can’t wait to stay again! Reviewed on Oct 13, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-05/2026-01-09/?FromAirport=YEG&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=1706014&paandie=true&HotelClass=40&dealMarker=EaXLDuXNRhaWi77zysrgxr2J-AA_zjon2LkOUHGkg2HhNPSC5aLNc4c_2KLPo_R8) ![The Howey](https://images.trvl-media.com/lodging/96000000/95430000/95422200/95422139/21aab627_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Howey Melbourne Central Business District CA $3,535 per person Dec 31 - Jan 5 found 9 hours ago Roundtrip non-stop flight included Edmonton (YEG) to Melbourne (MEL) 9.2/10 Wonderful! (333 reviews) Room was very quiet and comfortable. Loved the location, so many shopping and dining options, and walking distance to so many sporting had iconic hot spots in Melbourne. We will definitely be back. Reviewed on Oct 8, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-31/2026-01-05/?FromAirport=YEG&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=95422139&paandie=true&HotelClass=40&dealMarker=b7yB_45JWJobUDFCyrW0wLkHE_V3vVI7-DyyzmqQhi70rnNOONGV5ZRNSRIKSv5g) ![Park Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/7380b913_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Park Hyatt Melbourne East Melbourne CA $3,712 per person Jan 5 - Jan 9 found 20 hours ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 9.4/10 Exceptional! (1,005 reviews) It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time. Reviewed on Oct 5, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-05/2026-01-09/?FromAirport=YEG&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=450947&paandie=true&HotelClass=40&dealMarker=ATMUgjs41LG2rwO1MsSPdN2a18dEuFeklUEj3_NmQj21tpFaZWyVRfnM8FyZcr6O) Don't see what you're looking for? See all available trips from Columbus to Eastern Suburbs [View all trips](https://expedia.ca/go/package/search/FlightHotel/2025-11-18/2025-11-25/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Cheap holidays in Eastern Suburbs Price found within the past 48 hours. Click for updated prices. ![Stamford Plaza Melbourne](https://images.trvl-media.com/lodging/1000000/450000/447900/447801/d7a81727_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Stamford Plaza Melbourne Melbourne Central Business District CA $3,597 per person Dec 31 - Jan 5 found 9 hours ago Roundtrip non-stop flight included Edmonton (YEG) to Melbourne (MEL) 8.2/10 Very Good! (1,720 reviews) Good location with easy access to the free tram system. Reviewed on Oct 16, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2025-12-31/2026-01-05/?FromAirport=YEG&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=447801&paandie=true&HotelClass=50&dealMarker=b7yB_45JWJobUDFCyrW0wLkHE_V3vVI7-DyyzmqQhi6AmhGSanoY_2kvAqJ0elIT) ![1 Hotel Melbourne](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/7add8123_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### 1 Hotel Melbourne Docklands CA $3,598 per person Jan 5 - Jan 9 found 20 hours ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 9.8/10 Exceptional! (39 reviews) The staff are simply excellent. They manage to provide a high end service without being stuffy, and the hotel itself is luxurious and comfortable. You could dress up for dinner or head down in worn yoga pants for a coffee with equal comfort. Would be delighted to go back. Reviewed on Oct 6, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-05/2026-01-09/?FromAirport=YEG&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=107387337&paandie=true&HotelClass=50&dealMarker=ATMUgjs41LG2rwO1MsSPdN2a18dEuFeklUEj3_NmQj2-GEiPn5gL4VB6monu3ihj) ![Park Hyatt Melbourne](https://images.trvl-media.com/lodging/1000000/460000/451000/450947/7380b913_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Park Hyatt Melbourne East Melbourne CA $3,712 per person Jan 5 - Jan 9 found 20 hours ago Roundtrip flight included Edmonton (YEG) to Melbourne (MEL) 9.4/10 Exceptional! (1,005 reviews) It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time. Reviewed on Oct 5, 2025 [](https://expedia.ca/go/package/search/FlightHotel/2026-01-05/2026-01-09/?FromAirport=YEG&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=450947&paandie=true&HotelClass=50&dealMarker=ATMUgjs41LG2rwO1MsSPdN2a18dEuFeklUEj3_NmQj21tpFaZWyVRfnM8FyZcr6O) Don't see what you're looking for? See all available trips from Columbus to Eastern Suburbs [View all trips](https://expedia.ca/go/package/search/FlightHotel/2025-11-18/2025-11-25/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Cheap Hotels in Eastern Suburbs ### The Yarra Valley Living Centre - Hostel 55 Rayner Ct, Yarra Junction, VIC - 50 min drive from Dandenong Ranges National Park Stay at this hostel in Melbourne. Enjoy free breakfast, free parking, and room service. Popular attractions Britannia Creek G181 Bushland Reserve and Bulong ... [](https://expedia.ca/Yarra-Junction-Hotels-The-Yarra-Valley-Living-Centre.h49118259.Hotel-Information) [See all 582 properties in Eastern Suburbs](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package®ionId=553248635975749749) 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. ## More vacations you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## More Vacations Ideas [Flights to Eastern Suburbs](https://expedia.ca/Cheap-Flights-To-Eastern-Suburbs.d553248635975749749.Travel-Guide-Flights)[Eastern Suburbs Hotels](https://expedia.ca/Eastern-Suburbs-Hotels.d553248635975749749.Travel-Guide-Hotels)[Eastern Suburbs Vacation Rentals](https://expedia.ca/Eastern-Suburbs-Vacation-Rentals.d553248635975749749.Travel-Guide-VacationRentals)[Eastern Suburbs Car Rentals](https://expedia.ca/Car-Rentals-In-Eastern-Suburbs.d553248635975749749.Car-Rental-Guide)[Eastern Suburbs Vacations](https://expedia.ca/Eastern-Suburbs.d553248635975749749.Destination-Travel-Guides) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFT0lEQVR4Xu3bPXLbOhRAYXhSqMwSuBQujVwal8IlpHThEaL7Q+ASoj2+RTIT5ZzG9BWAjx1NvbxS/0JlHPyJQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIqIB9laDpGb7Vu5fZY/Bhpv2Q61/fy2L7L9WKj2NJPBikg4zIQa+kngxSQcRmItfSTXxVZ+m96YndnG+62PSK+8ZfcSut8FggICIgEooFoIC1fq90astiHm0x94Vr8sa+jXX44oqPzRgkEBER+gIAUEBDva0TT7bHV1sxybZcgIBJIbLU1s1zbJQiIBBJbbc0s13YJciCrH3P0wxbfBXkPI5BJpqsNWiAeCAjIZgOQFoh3/kCRD9nyU070fLveiiNt9BY2g4BUEJDxAxALBKSOyLm4fSu35n4yGlr6ySAXo6GlnwxyMRpa+skgF6OhpZ8McjEaWvrJIBejoaWfDHIxGlr6yQG5qLvtge7dx2f8V4GAXAQyBAJyEcjQ6yL+qL7V4+kt6QO9tH/M1d66b7LDR9osA79e+qEgIBqINcvAr5d+KAiIBmLNMvDrpR/6qshq22f7Tbcv5voD/aLJNuqtVFnVNrZAepNtBPG1IH5mBYlNthHE14L4mfVFEX+ga7eqz3hNv84e67eixbuT/f6vwDwQEBAJBAQE5GhEftq1P6p1rT/jtV2uF3M3ub7YCALigYCAjBtBQLwzIts1f8b7dn166/bJlrqrt9K6+8Z2dy0QEJAjEBAQEOkZeZNr3b4bqN9db+aWY/vTiX2j391iCyUQEBAQEBCQzxF5oFc5MXbx8qwnujvZxz7y/FY8EBAQ+xjEA+mBgHyE5/K7POO11XbNcu0nyujNV8lI785XxVtpgYCAgICAyIm6vYJcIfd2orbY0zue2Ebn+lv3GAgIyBEIyBAIyIDUuhsTX7EbUmTVu/wloKvO7v7tZzyIbgQBqSAgIP8tUuXlWU/cyu3xyePE3iZHte16oo88dfUZLz9AQCoIiAaiI5AeiBaQ/vTWtV5ztcmGvqqYq8VVIL59siEICEgBAQFp+6VPEG2y0dNbt4/GW9FRaa6s8kBAQCQQEBCQozNSbO3ch4/8fVpP3O3prbfi33Bra/F/8uX53XkgICASSAuk/wYCoh/oiVW2lzKNrvzWkWJu62lVCwQE5OhpVQsEBOToaVXrxZEtbF+LfnfdXB/djdHtutGRfncy8kBAQEBAQEC+QnytfHKs1Qd6HBVzN3fGat3lh5zlgVQQkCEQEA+k/vfIRf1ELSB3+XGTYTyx/XHgN+yBgFwEAiKBgIDo9tgk09WQ7Wp0E1eTvwT03dz76hvuc5NMQWIgOgKJTTIFiYHoCCQ2yfQfRZb+W/UTpf5Ab939rVvqGxtSTmeBgICASCAgIEcjol9n64mCfMi1vk/rfzpuS/WB3v6bs67y9FZ2uVraahAQEBAQ2wgC4n0D0WZbs9vLs68q4upoLf2tu53VAjkCkUBArNnWgLRAQD5BZKTpKn3sS4qc/+ficyA6AgEpICBPgegIpOcnyvZ4Ym8Oi9djpKt0YwhER731GIHE7bE5LF6PEUjcHpvD4vUYgcTtsTksXo8RSNwem8Pi9RiBxO2xOSxej9E3kHOTTOXlWb/hlsV9VNv79C5L5Y8Dfcb7rfyQ6xZIBQnna5NMQWIgFSScr00yBYm9JPLnAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUiq10F+A6V4o/DzlTkzAAAAAElFTkSuQmCC)