Title: TOP Hotels with Gym in Mellieha for 2026 | Expedia.co.uk [Mellieha Travel Guide](https://expedia.co.uk/Mellieha.dx4804)[Hotels in Mellieha](https://expedia.co.uk/Mellieha-Hotels.d4804.Travel-Guide-Hotels)[Holiday Rentals in Mellieha](https://expedia.co.uk/Mellieha-Holiday-Rentals.d4804.Travel-Guide-HolidayRentals)[Flights to Mellieha](https://expedia.co.uk/Cheap-Flights-To-Mellieha.d4804.Travel-Guide-Flights)[Things to do in Mellieha](https://expedia.co.uk/Things-To-Do-In-Mellieha.d4804.Travel-Guide-Activities)[Mellieha Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Mellieha.d4804.Car-Hire-Guide)[Mellieha Holidays](https://expedia.co.uk/Mellieha.d4804.Holidays-City-Breaks) ![Malta which includes heritage elements](https://images.trvl-media.com/place/4804/2e7a6bc1-71e1-4cd5-ba8e-69ebee6f05ad.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Search Hotels with Gym in Mellieha - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Mellieha Hotels with Gym Tonight [8 Dec - 9 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=4804&startDate=2025-12-08&endDate=2025-12-09&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [9 Dec - 10 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=4804&startDate=2025-12-09&endDate=2025-12-10&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [12 Dec - 14 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=4804&startDate=2025-12-12&endDate=2025-12-14&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [19 Dec - 21 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=4804&startDate=2025-12-19&endDate=2025-12-21&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Mellieha Hotels with Gym ![Exterior](https://images.trvl-media.com/lodging/2000000/1390000/1384100/1384076/caf303ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Panoramic Room | View from room](https://images.trvl-media.com/lodging/2000000/1390000/1384100/1384076/1afe0377.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Suite | View from room](https://images.trvl-media.com/lodging/2000000/1390000/1384100/1384076/f7aba73a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Suite | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/2000000/1390000/1384100/1384076/3832b917.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Solana Hotel & Spa Mellieha 8.6/10 Excellent (1003) "Friendly helpful staff, excellent choices at breakfast." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Colin £27 includes taxes & fees 23 Dec - 24 Dec [](https://www.expedia.co.uk/Mellieha-Hotels-Solana-Hotel-Spa.h1384076.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/2000000/1330000/1320900/1320850/1b9ec3f8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/2000000/1330000/1320900/1320850/fdd03f14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/2000000/1330000/1320900/1320850/1ec661da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1330000/1320900/1320850/4b448dd7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Blu Resort & Spa, Malta Golden Sands Għajn Tuffieħa 9.4/10 Exceptional (1003) "Clean room, nice view, easy access to town and nice staff. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Anita £126 includes taxes & fees 11 Dec - 12 Dec [](https://www.expedia.co.uk/Mellieha-Hotels-Radisson-Blu-Resort-Spa.h1320850.Hotel-Information) ![Indoor pool, 3 outdoor pools, pool umbrellas](https://images.trvl-media.com/lodging/1000000/700000/692000/691966/e585d12f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/1000000/700000/692000/691966/30e198c5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (EUR 12.5 per person)](https://images.trvl-media.com/lodging/1000000/700000/692000/691966/56b8ce52.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/1000000/700000/692000/691966/d2be9ce8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Paradise Bay Resort Mellieha 7.4/10 Good (1000) "Beautiful location. Lovely beaches where you can snorkel. Large deep main swimming pool. Friendly staff." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Jonathan [](https://www.expedia.co.uk/Mellieha-Hotels-Paradise-Bay-Resort.h691966.Hotel-Information) ![Indoor pool, 2 outdoor pools, pool cabanas (surcharge), pool umbrellas](https://images.trvl-media.com/lodging/2000000/1460000/1455700/1455627/e57abd4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/2000000/1460000/1455700/1455627/78ce739e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor spa tub](https://images.trvl-media.com/lodging/2000000/1460000/1455700/1455627/e689952c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/2000000/1460000/1455700/1455627/9dc2824f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Luna Holiday Complex Għadira 7.6/10 Good (289) "Second visit to the Luna. Staff so helpful as always. This is a quiet well positioned hotel complex with a heated pool. A hidden gem." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Ray £40 includes taxes & fees 9 Dec - 10 Dec [](https://www.expedia.co.uk/Mellieha-Hotels-Luna-Holiday-Complex.h1455627.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/1000000/990000/986100/986091/713e7421.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/990000/986100/986091/cca03713.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double or Twin Room, Balcony (Land view) | Minibar, in-room safe, desk, free WiFi](https://images.trvl-media.com/lodging/1000000/990000/986100/986091/32d97f68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/990000/986100/986091/cecc3de3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Riviera Spa Resort – Adults Only Mellieha 8.4/10 Very good (786) "Hotel room was clean staff were helpful had a lovely stay" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Wing £67 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/Mellieha-Hotels-LABRANDA-Riviera-Hotel-Spa.h986091.Hotel-Information) ![Outdoor spa tub](https://images.trvl-media.com/lodging/105000000/104310000/104300200/104300191/e17213a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms, iron/ironing board, travel cot, free WiFi](https://images.trvl-media.com/lodging/105000000/104310000/104300200/104300191/9fb66888.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/105000000/104310000/104300200/104300191/3f06e1e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor spa tub](https://images.trvl-media.com/lodging/105000000/104310000/104300200/104300191/088d7afd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Luxury 2-bedroom duplex penthouse in Mellieħa 🌴✨ featuring a private pool, jacuzzi, sun deck, and stunning views of Comino and Gozo 🌊 Enjoy modern interiors, full amenities, and coin-operated AC ❄️💠 Il-Mellieha £437 includes taxes & fees 17 Dec - 18 Dec [](https://www.expedia.co.uk/Mellieha-Hotels-Experience-The-Pinnacle-Of-Luxury-In-Our-Newly-Designed-Two-Bedroom-Duplex-Penthouse-In-Mellieha.h104300191.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/1000000/920000/919300/919288/797e8006.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Penthouse, Private Pool (Free fully stocked minibar) | Premium bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/920000/919300/919288/9c012ed8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, 2 outdoor pools, free pool cabanas, pool umbrellas](https://images.trvl-media.com/lodging/1000000/920000/919300/919288/3b1648cd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/920000/919300/919288/165f0b18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Maritim Antonine Hotel & Spa Malta Mellieha 9.0/10 Wonderful (1001) "It's a great place. We will come back." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Zsuzsa £39 includes taxes & fees 9 Dec - 10 Dec [](https://www.expedia.co.uk/Mellieha-Hotels-Maritim-Antonine-Hotel-Spa-Malta.h919288.Hotel-Information) ![Indoor pool, outdoor pool, free pool cabanas, pool umbrellas](https://images.trvl-media.com/lodging/3000000/2300000/2290500/2290462/29aba71c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony view](https://images.trvl-media.com/lodging/3000000/2300000/2290500/2290462/30739c50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2300000/2290500/2290462/24a9200a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/3000000/2300000/2290500/2290462/b972b139.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Cavalieri Hotel Malta, a member of Radisson Individuals Paceville 8.8/10 Excellent (290) "Breakfast great pool kids loved it " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Christine £63 includes taxes & fees 11 Dec - 12 Dec [](https://www.expedia.co.uk/St-Julians-Hotels-Cavalieri-Art-Hotel.h2290462.Hotel-Information) ![Indoor pool, outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/108000000/107050000/107047400/107047400/6fc4a99f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, Italian cuisine](https://images.trvl-media.com/lodging/108000000/107050000/107047400/107047400/a57df691.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite (Beyond ME + Lifestyle) | Premium bedding, desk, laptop workspace, free WiFi](https://images.trvl-media.com/lodging/108000000/107050000/107047400/107047400/16f763de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite (Ultimate ME + Penthouse) | Premium bedding, desk, laptop workspace, free WiFi](https://images.trvl-media.com/lodging/108000000/107050000/107047400/107047400/fa06d87c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### ME Malta by Meliá Paceville 9.6/10 Exceptional (67) "Room and amenities are great! One of the best hotels I’ve stayed in; very friendly and helpful staff too" ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) Lu Ning £120 includes taxes & fees 14 Dec - 15 Dec [](https://www.expedia.co.uk/St-Julians-Hotels-Me-Malta-By-Melia.h107047400.Hotel-Information) ![Indoor pool, outdoor pool, free pool cabanas, pool umbrellas](https://images.trvl-media.com/lodging/106000000/105570000/105560100/105560029/a00154b4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/106000000/105570000/105560100/105560029/fdb96c5a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/106000000/105570000/105560100/105560029/98196506.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 Bedroom, Terrace | Egyptian cotton sheets, premium bedding, Tempur-Pedic beds, minibar](https://images.trvl-media.com/lodging/106000000/105570000/105560100/105560029/ebf701c0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Centric Malta Paceville 9.6/10 Exceptional (202) "Room is clean and close to the beach, restaurants and supermarket" ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Carmen £80 includes taxes & fees 9 Dec - 10 Dec [](https://www.expedia.co.uk/St-Julians-Hotels-Hyatt-Centric-Malta.h105560029.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2025-12-22&endDate=2025-12-23®ionId=4804&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Mellieha Hotel Reviews ![Grand Hotel Excelsior](https://images.trvl-media.com/lodging/2000000/1690000/1685900/1685894/7e68052b_y.jpg) ### Grand Hotel Excelsior 10/10 Excellent "Everything was perfect! Great staff, wonderful location!" [](https://expedia.co.uk/Floriana-Hotels-Grand-Hotel-Excelsior.h1685894.Hotel-Information) ![InterContinental Malta by IHG](https://images.trvl-media.com/lodging/1000000/490000/481600/481565/a2489426_y.jpg) ### InterContinental Malta by IHG 10/10 Excellent "It was a great spot. Very clean, really good food and drinks. The staff was very nice and helpful! Definitely coming back. " [](https://expedia.co.uk/St-Julians-Hotels-InterContinental-Malta.h481565.Hotel-Information) ![Malta Marriott Resort & Spa](https://images.trvl-media.com/lodging/1000000/980000/973600/973535/fae680ef_y.jpg) ### Malta Marriott Resort & Spa 10/10 Excellent "The Marriott Malta was well situated for my birthday getaway trip. I easily walked the promenade to Sliema and the restaurants and shops of St Julian’s. The staff was warm and welcoming from the moment I arrived, and the attention to guest comfort was always on display. The staff at the Marketplace restaurant where I had breakfast daily was phenomenal. Special shout out to Sanju the Manager, Anthony and the rest of the team for the birthday toast and treat. Top Notch! While I did not like the first room I was assigned as it didn’t align with the room type I purchased, the receptionist easily and efficiently resolved it and I was pleased. The Mika Spa was simply divine and I enjoyed all my services there, especially the Hammam Treatnebt…I highly recommend it. Thanks to Rose, Eve, Anju, Magda, Janet for delivering exceptional service. Thank you to the staff for making my Birthday trip enjoyable and memorable!! " [](https://expedia.co.uk/St-Julians-Hotels-Malta-Marriott-Hotel-Spa.h973535.Hotel-Information) ![Corinthia St George's Bay](https://images.trvl-media.com/lodging/1000000/10000/9200/9122/442552ac_y.jpg) ### Corinthia St George's Bay 10/10 Excellent "We loved our stay at corinthia. The weather wasn't great but the hotel and staff surely made up for it . There is a huge building under construction in the area but once we was in the hotel complex this was not a problem at all . The hotel is beautiful with direct access to the sea and the staff are exceptional. We will be visiting again . Thankyou " [](https://expedia.co.uk/St-Julians-Hotels-Corinthia-St-Georges-Bay.h9122.Hotel-Information) ![Radisson Blu Resort & Spa, Malta Golden Sands](https://images.trvl-media.com/lodging/2000000/1330000/1320900/1320850/1b9ec3f8_y.jpg) ### Radisson Blu Resort & Spa, Malta Golden Sands 10/10 Excellent "Stayed here a few times and it never disappoints. Lovely hotel, staff are incredibly helpful and kind. Location is remote so it has the benefit of beautiful surrounding scenery, but it's also well connected for getting around the island by bus. We'll be back!" [](https://expedia.co.uk/Mellieha-Hotels-Radisson-Blu-Resort-Spa.h1320850.Hotel-Information) ![The Westin Dragonara Resort, Malta](https://images.trvl-media.com/lodging/1000000/180000/176800/176713/ee01ede4_y.jpg) ### The Westin Dragonara Resort, Malta 10/10 Excellent "Great room and wonderful ocean views…extraordinary!" [](https://expedia.co.uk/St-Julians-Hotels-The-Westin-Dragonara-Resort.h176713.Hotel-Information) ![Ramla Bay Resort](https://images.trvl-media.com/lodging/1000000/900000/897100/897060/175b31a4_y.jpg) ### Ramla Bay Resort 10/10 Excellent "Newly built" [](https://expedia.co.uk/Mellieha-Hotels-Ramla-Bay-Resort.h897060.Hotel-Information) ![Solana Hotel & Spa](https://images.trvl-media.com/lodging/2000000/1390000/1384100/1384076/caf303ba_y.jpg) ### Solana Hotel & Spa 10/10 Excellent "Thank you for the great birthday surprise. The staff went beyond to assist. Would definitely recommend as everything was perfect. The chef was so helpful with my dietary requirements & made sure I was happy with my food. Great breakfast& dinner options. " [](https://expedia.co.uk/Mellieha-Hotels-Solana-Hotel-Spa.h1384076.Hotel-Information) ![Xemxija Bay Hotel](https://images.trvl-media.com/lodging/2000000/1720000/1717700/1717690/14101c19_y.jpg) ### Xemxija Bay Hotel 10/10 Excellent "I was a great stay. " [](https://expedia.co.uk/St-Pauls-Bay-Hotels-Porto-Azzurro-Aparthotel.h1717690.Hotel-Information) ## Frequently asked questions ### What are the best hotels in Mellieha with a gym? > The 5-star Radisson Blu Resort & Spa, Malta Golden Sands, with an impressive 9.2 rating, offers comprehensive fitness facilities and even includes beachfront yoga classes for a unique workout experience. > > > The 4-star Maritim Antonine Hotel & Spa Malta, boasting a 9.0 rating, provides excellent fitness facilities with an age requirement, ensuring a more focused workout environment. They also offer on-site fitness classes and an accessible fitness centre. > > > The 4.5-star db Seabank Resort and Spa, with an 8.6 rating, features all-inclusive fitness facilities, allowing guests to maintain their routine seamlessly throughout their stay. ### What are the best Mellieha hotels with a gym and a pool? > The 5-star Radisson Blu Resort & Spa, Malta Golden Sands, with an impressive 9.2 rating, offers comprehensive fitness facilities and features both indoor and outdoor pools, alongside a dedicated children's pool. Guests can also enjoy beachfront yoga classes. > > > The 4-star Maritim Antonine Hotel & Spa Malta, rated 9.0, provides excellent fitness facilities, including on-site fitness classes and accessible fitness centres. It boasts both indoor and outdoor pools, as well as private and children's pools. > > > The 4.5-star db Seabank Resort and Spa, with an 8.6 rating, offers extensive fitness facilities, including steam rooms. It features both indoor and children's pools, ensuring a refreshing swim after a workout. ### How much does a gym hotel in Mellieha cost? ### What are the most popular all-inclusive hotels with a gym in Mellieha? > The 4.5-star db Seabank Resort and Spa, with an 8.6 rating, offers comprehensive fitness facilities as part of its all-inclusive package. Guests often praise the cleanliness of the rooms and the variety of food available, making it easy to maintain a healthy lifestyle. > > > The 4-star Riviera Spa Resort – Adults Only, boasting an 8.4 rating, provides a dedicated fitness room for guests. Reviewers frequently highlight the attentive staff and the beautiful location, which can inspire outdoor activities as well. ### What fitness activities should I do in Mellieha? > Outdoor enthusiasts will appreciate the diverse landscape. Hiking and trail running are excellent choices, with routes around the Mellieha Bay and the scenic Majjistral Nature and History Park providing breathtaking coastal views and varied terrain. For those who enjoy water sports, Mellieha Bay is superb for swimming, paddleboarding, and kayaking, allowing you to enjoy the clear Mediterranean waters. > > > Cycling is another popular activity, with numerous routes suiting different fitness levels. You can explore the charming village roads or challenge yourself on more demanding trails that wind through the island's picturesque countryside. > > > For indoor fitness, many hotels and local centres in Mellieha provide well-equipped gyms. These facilities typically feature a range of cardiovascular machines, weight training equipment, and often offer group exercise classes such as yoga or Pilates. Some even offer luxurious spa facilities for post-workout recovery. ### Which are the best areas to stay in Mellieha to be near healthy food options? > Mellieha Village provides a charming setting with several establishments that focus on fresh, local ingredients. Here, you can find traditional Maltese restaurants serving Mediterranean cuisine, often featuring grilled fish, salads, and vegetable dishes. Many cafes also offer lighter options like fresh juices, smoothies, and wholesome sandwiches. The village's central location means you're often just a short walk from a quality meal. > > > Near Mellieha Bay, you'll discover a more relaxed, beachside atmosphere with numerous restaurants and cafes. These establishments frequently highlight seafood, freshly caught and prepared with a focus on natural flavours. Several spots also provide international cuisine with healthy choices, including vegetarian and vegan dishes. The convenience of dining with a sea view while enjoying nutritious food adds to the appeal of this area. > > > Both areas benefit from their proximity to local markets and shops, allowing for easy access to fresh produce if you prefer to prepare your own meals. Many accommodations in these areas, particularly those with self-catering facilities, make this a practical option. ### How can I save on a gym hotel in Mellieha with Expedia? > \*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands. ### Can I cancel my gym hotel reservation on Expedia? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - [3 Star Hotels in St. Paul's Bay ](https://www.expedia.co.uk/3Star-St-Pauls-Bay-Hotels.s30-0-d6060244.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Bugibba ](https://www.expedia.co.uk/4Star-Bugibba-Hotels.s40-0-d6034029.Travel-Guide-Filter-Hotels) - [4 Star Hotels in St. Paul's Bay ](https://www.expedia.co.uk/4Star-St-Pauls-Bay-Hotels.s40-0-d6060244.Travel-Guide-Filter-Hotels) - [5 Star Hotels in St. Paul's Bay ](https://www.expedia.co.uk/5Star-St-Pauls-Bay-Hotels.s50-0-d6060244.Travel-Guide-Filter-Hotels) - [Bugibba Hotels ](https://www.expedia.co.uk/Bugibba-Hotels.d6034029.Travel-Guide-Hotels) - [Cirkewwa Hotels ](https://www.expedia.co.uk/Cirkewwa-Hotels.d602051.Travel-Guide-Hotels) - [Għadira Hotels ](https://www.expedia.co.uk/Gadira-Mellieha-Hotels.0-n553248635976397673-0.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Għajn Tuffieħa ](https://www.expedia.co.uk/Gajn-Tuffiea-Mellieha-Hotels-Gay-Friendly-Hotel.0-n553248635976399065-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Għajn Tuffieħa Hotels ](https://www.expedia.co.uk/Gajn-Tuffiea-Mellieha-Hotels.0-n553248635976399065-0.Travel-Guide-Filter-Hotels) - [Hotels near Is-Simar Nature Reserve ](https://www.expedia.co.uk/Is-Simar-Nature-Reserve-Hotels.0-l553248621532955932-0.Travel-Guide-Filter-Hotels) - [Hotels near Maltaqua ](https://www.expedia.co.uk/Maltaqua-Hotels.0-l553248621532498255-0.Travel-Guide-Filter-Hotels) - [Mgarr Hotels ](https://www.expedia.co.uk/Mgarr-Hotels.d6878.Travel-Guide-Hotels) - [Mistra Hotels ](https://www.expedia.co.uk/Mistra-Mellieha-Hotels.0-n553248635976399251-0.Travel-Guide-Filter-Hotels) - [Hotels near Popeye Village ](https://www.expedia.co.uk/Popeye-Village-Hotels.0-l6062815-0.Travel-Guide-Filter-Hotels) - [Santa Maria Estate Hotels ](https://www.expedia.co.uk/Santa-Maria-Estate-Mellieha-Hotels.0-n553248635976659225-0.Travel-Guide-Filter-Hotels) - [Selmun Hotels ](https://www.expedia.co.uk/Selmun-Mellieha-Hotels.0-n553248635976399716-0.Travel-Guide-Filter-Hotels) - [Hotels near Selmun Palace ](https://www.expedia.co.uk/Selmun-Palace-Hotels.0-l6165705-0.Travel-Guide-Filter-Hotels) - [Serviced Apartments in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Apart-Hotels.d6060244-aaApartHotels.Travel-Guide-Accommodation) - [Apartments in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Apartments.d6060244-aaApartments.Travel-Guide-Accommodation) - [Adults Only Resorts & in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Adults-Only-Resorts.0-0-d6060244-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-All-Inclusive-Hotel.0-0-d6060244-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Beach-Hotels.0-0-d6060244-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Budget-Hotels.0-0-d6060244-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Casino Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Casino-Hotel.0-0-d6060244-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Corinthia Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Corinthia-Hotels.0-0-d6060244--bCorinthiaHotels.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Family-Friendly-Hotel.0-0-d6060244-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Gay-Friendly-Hotel.0-0-d6060244-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Golf-Hotels.0-0-d6060244-tGolfHotels.Travel-Guide-Filter-Hotels) - [Green Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Green-Sustainable.0-0-d6060244-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Hilton Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hilton-Hotels.0-0-d6060244--bHiltonHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-A-Bar.0-0-d6060244-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Airport-Transfers.0-0-d6060244-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Breakfast.0-0-d6060244-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Entertainment in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Entertainment.0-0-d6060244-thotelwithentertainment.Travel-Guide-Filter-Hotels) - [Hotels with Parking in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Free-Parking.0-0-d6060244-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Gym in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Gym.0-0-d6060244-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Laundry-Service.0-0-d6060244-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Parking in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Parking.0-0-d6060244-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotel-With-Restaurant.0-0-d6060244-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotels-With-Balcony.0-0-d6060244-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotels-With-Hot-Tubs.0-0-d6060244-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotels-With-Indoor-Pools.0-0-d6060244-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Hotels with Pool in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotels-With-Pool.0-0-d6060244-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Hotels-With-Smoking-Rooms.0-0-d6060244-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Independent Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Independent.0-0-d6060244--bIndependent.Travel-Guide-Filter-Hotels) - [Luxury Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Luxury-Hotel.0-0-d6060244-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Marina Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Marina-Hotel.0-0-d6060244-tmarinahotel.Travel-Guide-Filter-Hotels) - [Melia Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Melia.0-0-d6060244--bMelia.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Pet-Friendly-Hotel.0-0-d6060244-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Shopping-Hotel.0-0-d6060244-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Spa-Hotels.0-0-d6060244-tSpaHotels.Travel-Guide-Filter-Hotels) - [Wedding Hotels in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels-Wedding-Hotel.0-0-d6060244-tWeddingHotel.Travel-Guide-Filter-Hotels) - [St. Paul's Bay Hotels ](https://www.expedia.co.uk/St-Pauls-Bay-Hotels.d6060244.Travel-Guide-Hotels) - [Villas in St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay-Villas.d6060244-aaVillas.Travel-Guide-Accommodation) - [Wardija Hotels ](https://www.expedia.co.uk/Wardija-Hotels.d3000376467.Travel-Guide-Hotels) - [Villas in Wardija ](https://www.expedia.co.uk/Wardija-Villas.d3000376467-aaVillas.Travel-Guide-Accommodation) - [Flights to Mgarr ](https://www.expedia.co.uk/Cheap-Flights-To-Mgarr.d6878.Travel-Guide-Flights) - [Flights to St. Paul's Bay ](https://www.expedia.co.uk/Cheap-Flights-To-St-Pauls-Bay.d6060244.Travel-Guide-Flights) - [Flights from Is-Sellum ](https://www.expedia.co.uk/lp/flights/553248635975860241/flights-from-is-sellum) - [Flights from St. Paul's Bay ](https://www.expedia.co.uk/lp/flights/6060244/flights-from-st-pauls-bay) - [Bugibba Holidays ](https://www.expedia.co.uk/Bugibba.d6034029.Holidays-City-Breaks) - [Visit Bugibba ](https://www.expedia.co.uk/Bugibba.dx6034029) - [Church of St Paul's Bonfire ](https://www.expedia.co.uk/Church-Of-St-Pauls-Bonfire-St-Pauls-Bay.d553248621532955937.Attraction) - [Cirkewwa Holidays ](https://www.expedia.co.uk/Cirkewwa.d602051.Holidays-City-Breaks) - [Visit Cirkewwa ](https://www.expedia.co.uk/Cirkewwa.dx602051) - [Ghadira Nature Reserve ](https://www.expedia.co.uk/Ghadira-Nature-Reserve-Gadira.d6224113.Attraction) - [Il-Majjistral Nature and History Park ](https://www.expedia.co.uk/Il-Majjistral-Nature-And-History-Park-Mellieha.d553248621552322115.Attraction) - [Maltaqua ](https://www.expedia.co.uk/Maltaqua-St-Pauls-Bay.d553248621532498255.Attraction) - [Mellieha Church ](https://www.expedia.co.uk/Mellieha-Church-Mellieha.d6129134.Attraction) - [Visit L-Armier ](https://www.expedia.co.uk/Mellieha-L-Armier.dx553248635976397490) - [Visit Mellieħa Heights ](https://www.expedia.co.uk/Mellieha-Melliea-Heights.dx553248635976398735) - [Visit Santa Maria Estate ](https://www.expedia.co.uk/Mellieha-Santa-Maria-Estate.dx553248635976659225) - [Mgarr Holidays ](https://www.expedia.co.uk/Mgarr.d6878.Holidays-City-Breaks) - [Visit Mgarr ](https://www.expedia.co.uk/Mgarr.dx6878) - [Paradise Bay Beach ](https://www.expedia.co.uk/Paradise-Bay-Beach-Mellieha.d553248621532498251.Attraction) - [Park Tal-Majjistral ](https://www.expedia.co.uk/Park-Tal-Majjistral-Mellieha.d553248621532955910.Attraction) - [Popeye Village ](https://www.expedia.co.uk/Popeye-Village-Mellieha.d6062815.Attraction) - [Qalet Marku Tower ](https://www.expedia.co.uk/Qalet-Marku-Tower-St-Pauls-Bay.d553248621532955912.Attraction) - [Red Tower ](https://www.expedia.co.uk/Red-Tower-L-Arax.d553248621552322111.Attraction) - [Selmun Palace ](https://www.expedia.co.uk/Selmun-Palace-Selmun.d6165705.Attraction) - [St. Paul's Bay Holidays ](https://www.expedia.co.uk/St-Pauls-Bay.d6060244.Holidays-City-Breaks) - [Visit St. Paul's Bay ](https://www.expedia.co.uk/St-Pauls-Bay.dx6060244) - [Visit Wardija ](https://www.expedia.co.uk/Wardija.dx3000376467) - [Wignacourt Tower ](https://www.expedia.co.uk/Wignacourt-Tower-St-Pauls-Bay.d553248621532955935.Attraction) - [Car hire Cirkewwa ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Cirkewwa.d602051.Car-Hire-Guide) - [Car hire Mgarr ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Mgarr.d6878.Car-Hire-Guide) - [Car hire St. Paul's Bay ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-St-Pauls-Bay.d6060244.Car-Hire-Guide) - [Dollar CH Rental Cars in St. Paul's Bay ](https://www.expedia.co.uk/Dollar-CH-Car-Rentals-In-St-Pauls-Bay.d6060244-c1068.Car-Rental-Guide-Suppliers) - [Dollar Rent A Car Rental Cars in St. Paul's Bay ](https://www.expedia.co.uk/Dollar-Rent-A-Car-Car-Rentals-In-St-Pauls-Bay.d6060244-c43.Car-Rental-Guide-Suppliers) - [Firefly Rental Cars in St. Paul's Bay ](https://www.expedia.co.uk/Firefly-Car-Rentals-In-St-Pauls-Bay.d6060244-c1040.Car-Rental-Guide-Suppliers) - [Full-Size Car Hire in St. Paul's Bay ](https://www.expedia.co.uk/Fullsize-Car-Rentals-In-St-Pauls-Bay.d6060244-tFullsize.Car-Rental-Guide-Class) - [Island Car Rentals Rental Cars in St. Paul's Bay ](https://www.expedia.co.uk/Island-Car-Rentals-Car-Rentals-In-St-Pauls-Bay.d6060244-c1132.Car-Rental-Guide-Suppliers) - [Localiza Uruguay Rental Cars in St. Paul's Bay ](https://www.expedia.co.uk/Localiza-Uruguay-Car-Rentals-In-St-Pauls-Bay.d6060244-c1113.Car-Rental-Guide-Suppliers) - [Midsize Car Hire in St. Paul's Bay ](https://www.expedia.co.uk/Midsize-Car-Rentals-In-St-Pauls-Bay.d6060244-tMidsize.Car-Rental-Guide-Class) - [Surprice Car Rentals Rental Cars in St. Paul's Bay ](https://www.expedia.co.uk/SurPrice-Car-Rentals-Car-Rentals-In-St-Pauls-Bay.d6060244-c1034.Car-Rental-Guide-Suppliers) - [St. Paul's Bay Holiday Rentals ](https://www.expedia.co.uk/St-Pauls-Bay-Holiday-Rentals.d6060244.Travel-Guide-HolidayRentals) - [Things to do in Bugibba ](https://www.expedia.co.uk/Things-To-Do-In-Bugibba.d6034029.Travel-Guide-Activities) - [Things to do in Cirkewwa ](https://www.expedia.co.uk/Things-To-Do-In-Cirkewwa.d602051.Travel-Guide-Activities) - [Things to do in St. Paul's Bay ](https://www.expedia.co.uk/Things-To-Do-In-St-Pauls-Bay.d6060244.Travel-Guide-Activities) - [Things to do in Wardija ](https://www.expedia.co.uk/Things-To-Do-In-Wardija.d3000376467.Travel-Guide-Activities)