Discover cheap places to stay in Mellieha on Expedia.com and plan a trip that sticks within your budget. Mellieha is a destination that travellers visit for its fantastic dining options and island views. You can browse a wide range of accommodation options offered at Expedia member prices to score great deals. With our site's handy page filters, you can limit results by your price range, or by popular amenities like free parking and a swimming pool. If you're interested in affordable options near specific attractions, such as Mellieha Bay or Popeye Village, try filtering by location to refine your search. As you browse, use the heart button to keep track of your favourites so that you can find them later and make your final decision. Need a car or a flight too? Take a look at the travel packages offered under Bundle and Save and discover more amazing deals when you book your transport at the same time.