Background-imageBackground-clock-image

Last-minute hotel deals in Victoria

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.

Victoria

Most popular
Sort by

See the latest prices and deals by choosing your dates

Island SeaView Oasis
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 St. Paul's Bay · 17.67 km from centre

    9.2

     

    11 reviews

    Island SeaView Oasis offers accommodations in St. Paul's Bay, 5.3 miles from Popeye Village and 7 miles from Bay Street Shopping Complex. The air-conditioned accommodation is 2.5 miles from Malta National Aquarium. Free Wifi is available throughout the property and Tax-Xama Bay Beach is a 5-minute walk away.

    Offering a balcony and sea views, the spacious apartment includes 2 bedrooms, a living room, cable flat-screen TV, an equipped kitchen, and 2 bathrooms with a shower. Towels and bed linen are offered in the apartment. For added privacy, the accommodation features a private entrance.

    Portomaso Marina is 7.1 miles from the apartment, while Love Monument is 7.2 miles from the property. Malta International Airport is 11 miles away.

    Compare price on Booking.com
    Compare price on Booking.com
    Sapore di Mare apartment
    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 St. Paul's Bay · 17.69 km from centre

      9.1

       

      29 reviews

      Sapore di Mare apartment is located in St. Paul's Bay, just a 5-minute walk from Tax-Xama Bay Beach and 1.7 miles from Malta National Aquarium. This beachfront property offers access to free Wifi. Portomaso Marina is 6.9 miles from the apartment and Love Monument is 6.9 miles away.

      Featuring a balcony with sea views, this apartment also comes with a flat-screen TV, a well-equipped kitchen with a dishwasher, an oven, and a microwave, as well as 2 bathrooms with a bath and a hair dryer. The accommodation is non-smoking.

      Popeye Village is 5.6 miles from the apartment, while Bay Street Shopping Complex is 6.8 miles from the property. Malta International Airport is 11 miles away.

      Compare price on Booking.com
      Compare price on Booking.com
      St Paul's Apt Distant SeaViews
      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 St. Paul's Bay · 17.70 km from centre

        9.3

         

        8 reviews

        St Paul's Apt Distant SeaViews is located in St. Paul's Bay, just 5.6 miles from Popeye Village and 6.8 miles from Bay Street Shopping Complex. The air-conditioned accommodation is 1.8 miles from Malta National Aquarium. Free Wifi is available throughout the property and Tax-Xama Bay Beach is a 6-minute walk away.

        Providing a balcony and sea views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 2 bathrooms with an a bath or shower. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

        Portomaso Marina is 6.9 miles from the apartment, while Love Monument is 7 miles away. Malta International Airport is 9.3 miles from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Brand new Oceanview Penthouse by MaBeLi
        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 St. Paul's Bay · 17.72 km from centre

          10.0

           

          1 review

          Brand new Oceanview Penthouse by MaBeLi is located in St. Paul's Bay, just a 5-minute walk from Tax-Xama Bay Beach and 1.7 miles from Malta National Aquarium. This beachfront property offers access to free Wifi. Portomaso Marina is 6.9 miles away and Love Monument is 6.9 miles from the apartment.

          With direct access to a balcony with inner courtyard views, the air-conditioned apartment consists of 1 bedroom. Offering a terrace with sea views, this apartment also features a flat-screen TV, a well-equipped kitchen with an oven, a microwave, and a toaster, as well as 1 bathroom with a shower and a hair dryer. For added privacy, the accommodation has a private entrance and soundproofing.

          Popeye Village is 5.6 miles from the apartment, while Bay Street Shopping Complex is 6.7 miles from the property. Malta International Airport is 9.3 miles away.

          Compare price on Booking.com
          Compare price on Booking.com
          A Seafront Home away from home
          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 St. Paul's Bay · 17.72 km from centre

            7.4

             

            11 reviews

            A Seafront Home away from home offers accommodations in St. Paul's Bay, a 5-minute walk from Tax-Xama Bay Beach and 1.7 miles from Malta National Aquarium. This beachfront property offers access to a balcony. The accommodation provides free Wifi throughout the property, as well as a terrace and a restaurant.

            The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a kettle, and 1 bathroom with a shower and free toiletries. A flat-screen TV is provided. The property offers sea views.

            A mini-market is available at the apartment.

            Guests at the apartment will be able to enjoy activities in and around St. Paul's Bay, like fishing and hiking.

            Popeye Village is 5.6 miles from A Seafront Home away from home, while Bay Street Shopping Complex is 6.7 miles from the property. Malta International Airport is 11 miles away, and the property offers a paid airport shuttle service.

            Compare price on Booking.com
            Compare price on Booking.com
            Room
            Stylish Classic Townhouse with Terrace
            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.

            Apartment in St. Paul's Bay · 17.73 km from centre

              With a stay at this apartment, you'll be centrally located in St. Paul's Bay, within a 10-minute drive of Bugibba Beach and Golden Bay. This apartment is 5.9 mi (9.6 km) from Mellieha Bay and 10.3 mi (16.5 km) from Malta Experience.

              Compare price on Booking.com
              Compare price on Booking.com
              Chic, Stylish Traditional Townhouse with Terrace - St. Paul’s Bay
              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.

              Holiday home in St. Paul's Bay · 17.75 km from centre

                8.1

                 

                50 reviews

                Breakfast available

                Chic, Stylish Traditional Townhouse with Terrace - St. Paul’s Bay offers accommodations in St. Paul's Bay, a 6-minute walk from Tax-Xama Bay Beach and 1.7 miles from Malta National Aquarium. Among the facilities at this property are a 24-hour front desk and private check-in and check-out, along with free Wifi throughout the property. Staff on site can arrange a shuttle service.

                Featuring a terrace and sea views, the spacious vacation home includes 2 bedrooms, a living room, cable flat-screen TV, an equipped kitchen, and 3 bathrooms with a shower. Towels and bed linen are available in the vacation home. The property has an outdoor dining area.

                Guests at the vacation home will be able to enjoy activities in and around St. Paul's Bay, like snorkeling, cycling, and fishing. If you'd like to discover the area, hiking is possible in the surrounding area.

                Popeye Village is 5.6 miles from Chic, Stylish Traditional Townhouse with Terrace - St. Paul’s Bay, while Bay Street Shopping Complex is 6.7 miles from the property. Malta International Airport is 11 miles away.

                Compare price on Booking.com
                Compare price on Booking.com
                Serenity
                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 St. Paul's Bay · 17.77 km from centre

                  Serenity is located in St. Paul's Bay, just 5.4 miles from Popeye Village and 6.9 miles from Bay Street Shopping Complex. The air-conditioned accommodation is 1.8 miles from Malta National Aquarium. Free Wifi is available throughout the property and Tax-Xama Bay Beach is a 6-minute walk away.

                  The apartment is composed of 2 bedrooms, a fully equipped kitchen, and 1 bathroom. A flat-screen TV is featured. The accommodation is non-smoking.

                  Portomaso Marina is 7 miles from the apartment, while Love Monument is 7.1 miles away. Malta International Airport is 9.3 miles from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Bright 2BR Stay Sea Views from the Balcony
                  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 St. Paul's Bay · 17.78 km from centre

                    Bright 2BR Stay Sea Views from the Balcony offers accommodations in St. Paul's Bay, 1.8 miles from Malta National Aquarium and 5.4 miles from Popeye Village. This apartment provides accommodations with a patio. Free Wifi is available throughout the property and Tax-Xama Bay Beach is a 6-minute walk away.

                    The air-conditioned apartment is composed of 2 separate bedrooms, a living room, a fully equipped kitchen with an oven and microwave, and 1 bathroom. A TV is provided. The accommodation is non-smoking.

                    Bay Street Shopping Complex is 6.8 miles from the apartment, while Portomaso Marina is 6.9 miles away. Malta International Airport is 9.3 miles from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Sunny 2BR Apt minutes from the Sea & Views
                    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 St. Paul's Bay · 17.78 km from centre

                      Sunny 2BR Apt minutes from the Sea & Views is located in St. Paul's Bay, just 1.8 miles from Malta National Aquarium and 5.4 miles from Popeye Village. Guests staying at this apartment have access to a patio. Free Wifi is available throughout the property and Tax-Xama Bay Beach is a 6-minute walk away.

                      The air-conditioned apartment is composed of 2 separate bedrooms, a living room, a fully equipped kitchen with an oven and microwave, and 1 bathroom. A TV is available. The accommodation is non-smoking.

                      Bay Street Shopping Complex is 6.8 miles from the apartment, while Portomaso Marina is 6.9 miles from the property. Malta International Airport is 9.3 miles away.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      St Pauls Bay Apartments
                      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 St. Paul's Bay · 17.80 km from centre

                        St Pauls Bay Apartments enjoys a location in St. Paul's Bay, 1.8 miles from Malta National Aquarium and 5.4 miles from Popeye Village. The air-conditioned accommodations are a 6-minute walk from Tax-Xama Bay Beach. Love Monument is 7 miles away, and University of Malta is 7.4 miles from the apartment.

                        All units comprise a seating area with a sofa, a dining area, and a fully equipped kitchen with various cooking facilities, including an oven, a microwave, a toaster, and a fridge. Rooms come with a coffee machine, a private bathroom, and free Wifi, while certain rooms also offer a balcony and some have city views. At the apartment complex, units come with bed linen and towels.

                        Bay Street Shopping Complex is 6.8 miles from the apartment, while Portomaso Marina is 7 miles from the property. Malta International Airport is 9.3 miles away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Room
                        St Pauls Bay Apartments
                        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 St. Paul's Bay · 17.80 km from centre

                          With a stay at St Pauls Bay Apartments in St. Paul's Bay, you'll be within a 10-minute drive of Bugibba Beach and Golden Bay. This apartment is 5.7 mi (9.2 km) from Mellieha Bay and 10.4 mi (16.7 km) from Malta Experience.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          A charming home in the quaint village of Imgarr by 360 Estates
                          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 Mgarr, Mġarr · 17.82 km from centre

                            Located in Mġarr, 7.8 km from Popeye Village and 9.3 km from Malta National Aquarium, A charming home in the quaint village of Imgarr by 360 Estates offers a terrace and air conditioning. The property is around 12 km from University of Malta, 13 km from Bay Street Shopping Complex and 14 km from Portomaso Marina. Free WiFi is available throughout the property and Gnejna Bay Beach is 2.7 km away.

                            The spacious apartment features 2 bedrooms, a flat-screen TV with streaming services, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

                            Love Monument is 14 km from the apartment, while The Point Shopping Mall is 15 km away. The nearest airport is Malta International Airport, 14 km from A charming home in the quaint village of Imgarr by 360 Estates.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Go Exchange, Block D, Apt 6 Entire Unit
                            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 St. Paul's Bay · 17.83 km from centre

                              8.8

                               

                              4 reviews

                              <h2>Spacious Accommodations</h2>

                              Go Exchange, Block D, Apt 6 Entire Unit in St Paul's Bay offers a spacious apartment with three bedrooms and three bathrooms. Guests enjoy a balcony with city views, a fully equipped kitchen, and a comfortable seating area.

                              <h2>Modern Amenities</h2>

                              The apartment features air-conditioning, a washing machine, and a dining area. Additional amenities include a microwave, oven, and stovetop, ensuring a convenient and comfortable stay.

                              <h2>Convenient Location</h2>

                              Located a 7-minute walk from Tax-Xama Bay Beach, the property is also close to Malta National Aquarium (1.8 mi) and Popeye Village (5.6 mi). Malta International Airport is 11 mi away. Highly rated by guests.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              ST PAUL'S BAY NEW MODERN PENTHOUSE 2 MINUTES FROM BEACH Seascape Stays
                              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 St. Paul's Bay · 17.83 km from centre

                                9.7

                                 

                                9 reviews

                                ST PAUL'S BAY NEW MODERN PENTHOUSE 2 MINUTES FROM BEACH Seascape Stays is located in St. Paul's Bay, just a 8-minute walk from Tax-Xama Bay Beach and one mile from Bugibba Perched Beach. This apartment offers air-conditioned accommodations with a balcony. Malta National Aquarium is 1.7 miles away and Popeye Village is 5.4 miles from the apartment.

                                Offering a terrace and sea views, the spacious apartment includes 2 bedrooms, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a walk-in shower and an a bath or shower. The property has an outdoor dining area.

                                Bay Street Shopping Complex is 6.7 miles from the apartment, while Portomaso Marina is 6.9 miles away. The nearest airport is Malta International Airport, 11 miles from ST PAUL'S BAY NEW MODERN PENTHOUSE 2 MINUTES FROM BEACH Seascape Stays.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Ant apartment
                                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 St. Paul's Bay · 17.83 km from centre

                                  Ant apartment offers accommodations in St. Paul's Bay, a 7-minute walk from Tax-Xama Bay Beach and 1.6 miles from Malta National Aquarium. This apartment provides accommodations with a balcony. Popeye Village is 5.5 miles from the apartment and Bay Street Shopping Complex is 6.6 miles away.

                                  The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen with a microwave and fridge, and 1 bathroom.

                                  Portomaso Marina is 6.8 miles from the apartment, while Love Monument is 6.8 miles away. Malta International Airport is 11 miles from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Go Exchange, Block F, Apt. 11
                                  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 St. Paul's Bay · 17.83 km from centre

                                    8.5

                                     

                                    14 reviews

                                    Go Exchange, Block F, Apt. 11 is located in St. Paul's Bay, just a 7-minute walk from Tax-Xama Bay Beach and 1.8 miles from Malta National Aquarium. This apartment features air-conditioned accommodations with a patio. The accommodation offers airport transfers, while a car rental service is also available.

                                    With free Wifi, this 1-bedroom apartment provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are provided in the apartment. The accommodation is non-smoking.

                                    Popeye Village is 5.4 miles from the apartment, while Bay Street Shopping Complex is 7 miles away. Malta International Airport is 11 miles from the property.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Go Exchange, Block D, Apt 8
                                    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 St. Paul's Bay · 17.85 km from centre

                                      10.0

                                       

                                      4 reviews

                                      Go Exchange, Block D, Apt 8 is located in St. Paul's Bay, just a 7-minute walk from Tax-Xama Bay Beach and 1.8 miles from Malta National Aquarium. Among the facilities at this property are an elevator and private check-in and check-out, along with free Wifi throughout the property. Staff on site can arrange a shuttle service.

                                      The air-conditioned apartment consists of 3 bedrooms, a living room, a fully equipped kitchen with a dishwasher and a kettle, and 3 bathrooms with a shower and a hair dryer. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

                                      Popeye Village is 5.4 miles from the apartment, while Bay Street Shopping Complex is 7 miles from the property. Malta International Airport is 11 miles away, and the property offers a paid airport shuttle service.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      New & Modern 2BR apartment just off the seafront by SF Homes
                                      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 St. Paul's Bay · 17.85 km from centre

                                        New & Modern 2BR apartment just off the seafront by SF Homes is located in St. Paul's Bay, just 1.7 miles from Malta National Aquarium and 5.4 miles from Popeye Village. This apartment features accommodations with a balcony. Free Wifi is available throughout the property and Tax-Xama Bay Beach is a 7-minute walk away.

                                        The air-conditioned apartment consists of 2 bedrooms, a living room, a fully equipped kitchen with an oven and a kettle, and 2 bathrooms with a shower and a hair dryer. A flat-screen TV is offered. The accommodation is non-smoking.

                                        Bay Street Shopping Complex is 6.7 miles from the apartment, while Portomaso Marina is 6.9 miles from the property. Malta International Airport is 11 miles away.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Flavia and Angelo's house
                                        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 St. Paul's Bay · 17.85 km from centre

                                          9.8

                                           

                                          9 reviews

                                          Flavia and Angelo's house offers accommodations in St. Paul's Bay, 1.8 miles from Malta National Aquarium and 5.4 miles from Popeye Village. With sea views, this accommodation offers a balcony. Love Monument is 7.2 miles away and University of Malta is 7.9 miles from the guest house.

                                          Towels and bed linen are offered in the guest house. The accommodation offers an air conditioning, a heating, and a private bathroom.

                                          Bay Street Shopping Complex is 7 miles from the guest house, while Portomaso Marina is 7.1 miles from the property. Malta International Airport is 11 miles away.

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