Background-imageBackground-clock-image

Last-minute hotel deals in St. Paul's Bay

Add dates
Add dates
1 room, 2 Guests
Compare deals on Booking.com

Trusted by over 100,000 guests every year since 1999

Add dates
Add dates
room 1

Adults

18+
2

Children

0-17
0
Add another room
The best price on last-minute hotel deals.The best price on last-minute hotel deals.

The best choice with thousands of stays worldwide.The best choice with thousands of stays worldwide.

The best availability, even at the last minute.The best availability, even at the last minute.

Free cancellation options and fast, friendly support.Free cancellation options and fast, friendly support.

St. Paul's Bay

Most popular
Sort by

See the latest prices and deals by choosing your dates

Primary image
TJ Boutique Accommodation
Full StarFull StarFull StarFull Star
This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

Bed & breakfast in Marsaskala · 17.25 km from centre

    9.4

     

    108 reviews

    Breakfast available

    With a stay at TJ Boutique Accommodation in Marsaskala, you'll be within a 10-minute drive of Marsaxlokk Bay and Malta at War Museum. This bed & breakfast is 8.1 mi (13 km) from Malta Experience and 9.1 mi (14.6 km) from St George's Beach.

    Compare price on Booking.com
    Compare price on Booking.com
    Primary image
    CA Sand Dune Hotel
    Full StarFull StarFull Star
    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

    Hotel in Malta, Birzebbuga · 17.65 km from centre

      10.0

       

      3 reviews

      Breakfast available

      With a stay at CA Sand Dune Hotel in Birzebbuga, you'll be near the bay, within a 15-minute drive of Malta Experience and Pretty Bay. This hotel is 8.9 mi (14.3 km) from St George's Beach and 9 mi (14.5 km) from Sliema Promenade.

      Compare price on Booking.com
      Compare price on Booking.com
      Primary image
      Water's Edge
      Full StarFull StarFull Star
      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

      Hotel in Malta, Birzebbuga · 17.78 km from centre

        8.2

         

        280 reviews

        Breakfast available

        A stay at Water's Edge places you in the heart of Birzebbuga – a 2-minute drive from Ghar Dalam and 10 minutes from Blue Grotto. This beach hotel is 6.3 mi (10.1 km) from Hagar Qim and 6.9 mi (11 km) from Mnajdra Megalithic Temples.

        Compare price on Booking.com
        Compare price on Booking.com
        Primary image
        Battistini Boutique Living Hotel and Spa
        Full StarFull StarFull Star
        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

        Hotel in Gozo, Victoria · 17.98 km from centre

          10.0

           

          1 review

          Breakfast available

          A stay at Battistini Boutique Living Hotel and Spa places you in the heart of Victoria – a 1-minute drive from The Citadel and 7 minutes from Ramla Bay Beach. This spa hotel is 4.1 mi (6.6 km) from Gozo Ferry Terminal and 5.5 mi (8.9 km) from Blue Lagoon.

          Compare price on Booking.com
          Compare price on Booking.com
          Primary image
          Santa Marija House
          Full StarFull StarFull Star
          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

          Guesthouse in Victoria · 18.31 km from centre

            9.6

             

            12 reviews

            With a stay at Santa Marija House in Victoria, you'll be near the beach, within a 10-minute drive of Gozo Ferry Terminal and St. George's Basilica. This guest house is 14 mi (22.6 km) from Golden Bay and 5.5 mi (8.8 km) from Blue Lagoon.

            Compare price on Booking.com
            Compare price on Booking.com
            Primary image
            39 St. George
            Full StarFull StarFull StarHalf Star
            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

            Bed & breakfast in Gozo, Victoria · 18.41 km from centre

              9.6

               

              75 reviews

              Breakfast available

              With a stay at 39 St. George in Victoria, you'll be just steps from Il Hagar - Heart of Gozo Museum and St. George's Basilica. This bed & breakfast is 9.5 mi (15.3 km) from Mellieha Bay and 14 mi (22.6 km) from Golden Bay.

              Compare price on Booking.com
              Compare price on Booking.com
              Provicario
              Full StarFull StarFull StarFull Star
              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

              Bed & breakfast in Gozo, Victoria · 18.46 km from centre

                9.6

                 

                262 reviews

                Set within 2.8 km of Xlendi Beach and 300 metres of Cittadella, Provicario offers rooms with air conditioning and a private bathroom in Victoria. The property has garden and city views, and is 3.5 km from Ta' Pinu Basilica. The accommodation features a shared kitchen, full-day security and luggage storage for guests.

                All units in the bed and breakfast are fitted with a kettle. Featuring a private bathroom with a walk-in shower and a hair dryer, units at the bed and breakfast also feature free WiFi, while some rooms also feature a terrace. At the bed and breakfast, units come with bed linen and towels.

                À la carte and continental breakfast options with local specialities, fresh pastries and fruits are available.

                Malta International Airport is 39 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Primary image
                BOCO Boutique
                Full StarFull StarFull StarHalf Star
                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                Bed & breakfast in Malta, Cospicua · 12.89 km from centre

                  9.6

                   

                  38 reviews

                  Breakfast available

                  With a stay at BOCO Boutique, you'll be centrally located in Cospicua, steps from Grand Harbour and within a 10-minute walk of Inquisitor's Palace. This bed & breakfast is 0.6 mi (1 km) from Malta Maritime Museum and 0.9 mi (1.5 km) from Fort St. Angelo.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Primary image
                  El Doris Boutique Living
                  Full StarFull StarFull Star
                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                  Hotel in Marsaskala · 17.11 km from centre

                    8.6

                     

                    3 reviews

                    Breakfast available

                    Located in Marsaskala, El Doris Boutique Living is in the historical district, within a 10-minute drive of Malta at War Museum and Grand Harbour. This hotel is 7.8 mi (12.5 km) from Malta Experience and 9.3 mi (14.9 km) from St George's Beach.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Number 12
                    Full StarFull StarFull Star
                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                    Apartment in Malta, Birgu · 12.41 km from centre

                      7.4

                       

                      293 reviews

                      Number 12, a property with barbecue facilities, is located in Birgu, 1.5 km from Rinella Bay Beach, 3.7 km from Hal Saflieni Hypogeum, as well as 8.3 km from Valletta Waterfront. Featuring a shared kitchen, this property also provides guests with a sun terrace. Upper Barrakka Gardens is 8.7 km from the apartment and University of Malta - Valletta Campus is 9.2 km away.

                      Certain units in the apartment complex have private entrance and are equipped with wardrobe and outdoor furniture. Featuring a private bathroom, units at the apartment complex also offer free WiFi.

                      The area is popular for fishing and hiking, in addition, bike hire and car hire are available at this apartment.

                      Manoel Theatre is 9.2 km from the apartment, while University of Malta is 11 km from the property. Malta International Airport is 7 km away, and the property offers a paid airport shuttle service.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Primary image
                      IBB Hotel Palazzo Bettina Malta
                      Full StarFull StarFull StarFull Star
                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                      Hotel in Malta, Birgu · 12.42 km from centre

                        10.0

                         

                        24 reviews

                        Breakfast available

                        When you stay at IBB Hotel Palazzo Bettina Malta in Birgu, you'll be in the historical district, within a 15-minute drive of Malta Experience and St George's Beach. This hotel is 17.3 mi (27.9 km) from Mellieha Bay and 7.4 mi (11.9 km) from Sliema Promenade.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Palazzo Pisani Malta Boutique and SPA
                        Full StarFull StarFull StarFull Star
                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                        Bed and breakfast in Malta, Żabbar · 14.21 km from centre

                          9.0

                           

                          128 reviews

                          Situated within 2.7 km of Rinella Bay Beach and 3.2 km of Hal Saflieni Hypogeum, Palazzo Pisani Malta Boutique and SPA features rooms with air conditioning and a private bathroom in Żabbar. There is a private entrance at the bed and breakfast for the convenience of those who stay. The bed and breakfast has an outdoor swimming pool with a pool bar, as well as spa facilities and a 24-hour front desk.

                          At the bed and breakfast, all units come with a wardrobe and a flat-screen TV. Each unit is fitted with a private bathroom, a safety deposit box and free WiFi, while some rooms have a terrace and some have pool views. At the bed and breakfast, the units are fitted with bed linen and towels.

                          À la carte and continental breakfast options with fresh pastries, fruits and juice are available. Guests are welcome to eat in the on-site traditional restaurant, which is open for dinner, lunch, cocktails and high tea.

                          A variety of wellness packages are available for guests to get rejuvenated in-house. You can play table tennis and darts at the bed and breakfast, and bike hire and car hire are available. An indoor play area is also available at Palazzo Pisani Malta Boutique and SPA, while guests can also relax in the garden.

                          Valletta Waterfront is 8.2 km from the accommodation, while Upper Barrakka Gardens is 8.8 km away. Malta International Airport is 6 km from the property, and the property offers a paid airport shuttle service.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Cesca's Boutique Hotel
                          Full StarFull StarFull StarFull Star
                          This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                          Hotel in Gozo, Xlendi · 18.51 km from centre

                            9.1

                             

                            973 reviews

                            Located in Xlendi, Cesca's Boutique Hotel features a seasonal outdoor swimming pool and a shared lounge. Featuring a bar, the 4-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

                            The hotel has a kettle, a bath, free toiletries, and a desk. Guest rooms include a wardrobe.

                            The hotel offers a continental or buffet breakfast.

                            Cesca Boutique Hotel offers a sun terrace. The area is popular for cycling, and bike hire is available at the accommodation.

                            Victoria is 2.5 km from Cesca's Boutique Hotel.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Talbot & Bons Bed & Breakfast
                            Full StarFull StarFull StarFull Star
                            This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                            Bed and breakfast in Malta, Gudja · 14.29 km from centre

                              9.0

                               

                              1,948 reviews

                              Breakfast available

                              Offering an outdoor swimming pool and pool view, Talbot & Bons Bed & Breakfast is set in Gudja, 3.8 km from Hal Saflieni Hypogeum and 7.8 km from Hagar Qim. Among the facilities at this property are luggage storage space and a housekeeping service, along with free WiFi throughout the property. Featuring family rooms, this property also provides guests with a sun terrace.

                              The units at the bed and breakfast come with air conditioning, a seating area, a flat-screen TV with streaming services, a safety deposit box and a private bathroom with a shower, slippers and a hair dryer. A fridge and minibar are also featured, as well as a coffee machine and a kettle. At the bed and breakfast, the units have bed linen and towels.

                              There is a coffee shop, bar and lounge.

                              Valletta Waterfront is 7.9 km from the bed and breakfast, while Upper Barrakka Gardens is 8.5 km away. Malta International Airport is 1 km from the property.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Sardinella - 3 bedrooms Farmhouse including a pool in Xaghra - Gozo
                              This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                              Villa in Xaghra, St Julian's · 16.09 km from centre

                                7.0

                                 

                                3 reviews

                                Situated in St Julian's, 2.3 km from Ramla Beach and 4.7 km from Cittadella, Sardinella - 3 bedrooms Farmhouse including a pool in Xaghra - Gozo features air-conditioned accommodation with a balcony and free WiFi. This villa features a private pool and a garden. The property is non-smoking and is set 7.6 km from Ta' Pinu Basilica.

                                The villa with a terrace and garden views has 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with an oven and a toaster, and 3 bathrooms with a bath. The property has an outdoor dining area.

                                Malta International Airport is 38 km from the property.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Portside Lodge
                                Full StarFull StarFull StarFull Star
                                This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                Apartment in Marsaskala · 17.04 km from centre

                                  9.2

                                   

                                  1,574 reviews

                                  Featuring free WiFi, Portside Lodge offers apartments in Marsaskala and a rooftop terrace. Valletta is 6 km from the property. The nearest beaches can be reached on foot.

                                  All units feature a seating area. Some units include a dining area and/or balcony. There is also a kitchen, fitted with an oven and toaster. A refrigerator and kettle are also available. There is a private bathroom with a hair dryer in each unit. Towels and bed linen are provided. Portside Lodge offers self-catering apartments

                                  Car hire is available at the property and the area is popular for horse riding and snorkeling. Guests can enjoy various activities in the surroundings, including diving and cycling. St Julian's is 10 km from Portside Lodge. Malta International Airport is 7 km away.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Harbour Lodge
                                  Full StarFull StarFull Star
                                  This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                  Guest house in Malta, Marsaxlokk · 17.32 km from centre

                                    7.5

                                     

                                    1,067 reviews

                                    Breakfast available

                                    Offering a free shuttle service to/from Luqa Airport and just 130 metres from the sea front promenade, Harbour Lodge is in central Marsaxlokk on Malta Island. Wi-Fi is free throughout.

                                    Featuring a balcony and all air conditioned, the rooms have a seating area with TV and a minibar. The private bathroom has a free toiletry set. Most rooms have sea views.

                                    A sweet and savoury buffet breakfast is served daily. It includes cold cuts, cereal and croissants. The restaurant prepares local and international specialities.

                                    Parking is free and the capital Valletta is a 20-minute drive from the property, while the Tarxien Megalithic Temples, a UNESCO World Heritage Site are 5 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    KORZO SUITES SENGLEA WATERFRONT
                                    Full StarFull StarFull StarFull Star
                                    This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                    Apartment in Malta, Senglea · 12.04 km from centre

                                      9.2

                                       

                                      70 reviews

                                      Situated in Senglea, the recently renovated KORZO SUITES SENGLEA WATERFRONT features accommodation 2.7 km from Rinella Bay Beach and 3.7 km from Hal Saflieni Hypogeum. Among the facilities at this property are a lift and luggage storage space, along with free WiFi throughout the property. The property is non-smoking and is set 7.9 km from Valletta Waterfront.

                                      The spacious apartment features 2 bedrooms, 1 bathroom, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with sea views. The air-conditioned unit at the property features a shower and a dressing room. For added privacy, the accommodation has a private entrance and soundproofing.

                                      Upper Barrakka Gardens is 8.6 km from the apartment, while Manoel Theatre is 9.2 km away. Malta International Airport is 7 km from the property, and the property offers a paid airport shuttle service.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Room
                                      Talbot House by Talbot & Bons
                                      Full StarFull Star
                                      This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                      Aparthotel in Malta, Luqa · 12.38 km from centre

                                        With a stay at Talbot House by Talbot & Bons in Luqa, you'll be within a 15-minute drive of Malta Experience and St George's Beach. This aparthotel is 16.1 mi (25.9 km) from Mellieha Bay and 5.5 mi (8.8 km) from Sliema Promenade.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        6
                                        This star rating is provided to LateRooms by the property. It is usually determined by an official hotel rating organisation or another third party.

                                        Homestay in Malta, Birgu · 12.41 km from centre

                                          8.0

                                           

                                          268 reviews

                                          Located in Birgu, 6 provides accommodation with a rooftop pool and free WiFi. It is set 1.5 km from Rinella Bay Beach and offers a shared kitchen. Staff on-site can arrange a shuttle service.

                                          At the homestay, all units are fitted with a wardrobe and a flat-screen TV. Some units include a terrace and/or a balcony with sea or quiet street views. At the homestay, all units have bed linen and towels.

                                          Guests can take advantage of the warm weather with the property's barbecue facilities.

                                          Hal Saflieni Hypogeum is 3.7 km from the homestay, while Valletta Waterfront is 8.3 km from the property. Malta International Airport is 7 km away, and the property offers a paid airport shuttle service.

                                          Compare price on Booking.com
                                          Compare price on Booking.com
                                          tripadvisorHG