Background-imageBackground-clock-image

Last-minute hotel deals in Paia

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.

Paia

Most popular
Sort by

See the latest prices and deals by choosing your dates

Gardenia Suite located across from beach in a boutique property
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 Kihei · 17.53 km from centre

    9.4

     

    21 reviews

    Set in Kihei, Gardenia Suite located across from beach in a boutique property offers accommodation with free WiFi, air conditioning, a private beach area and access to a garden with a year-round outdoor pool. With garden views, this accommodation provides a patio. The property is non-smoking and is located 70 metres from Mai Poina Beach.

    The spacious apartment is fitted with 1 bedroom, 1 bathroom, bed linen, towels, a flat-screen TV with cable channels, a dining area, a fully equipped kitchen, and a terrace with pool views. This apartment also has a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

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

    Sightseeing tours are available close by.

    Kalepolepo Beach is 300 metres from the apartment, while Waipuilani Beach is 800 metres away. Kahului Airport is 16 km from the property.

    Compare price on Booking.com
    Compare price on Booking.com
    Orchid Suite in South Maui, across from the beach, 1 bedroom sleeps 4
    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 Kihei · 17.53 km from centre

      9.2

       

      21 reviews

      Located in Kihei, Orchid Suite in South Maui, across from the beach, 1 bedroom sleeps 4 provides accommodation with free WiFi, air conditioning, a private beach area and access to a garden with a year-round outdoor pool. With garden views, this accommodation offers a patio. The property is non-smoking and is set 70 metres from Mai Poina Beach.

      The spacious apartment comes with 1 bedroom, 2 bathrooms, bed linen, towels, a flat-screen TV with satellite channels, a dining area, a fully equipped kitchen, and a terrace with pool views. This apartment also provides guests with a balcony that doubles up as an outdoor dining area. For added privacy, the accommodation features a private entrance.

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

      Guests at the apartment will be able to enjoy activities in and around Kihei, like cycling and hiking.

      Kalepolepo Beach is 300 metres from Orchid Suite in South Maui, across from the beach, 1 bedroom sleeps 4, while Waipuilani Beach is 800 metres away. Kahului Airport is 16 km from the property.

      Compare price on Booking.com
      Compare price on Booking.com
      Kohea Kai Hotel Maui
      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 Kihei · 17.59 km from centre

        8.1

         

        203 reviews

        Kohea Kai Hotel Maui is a family-friendly hotel located in Kiehi on Maui's south shore, steps from the Pacific Ocean. The hotel offers free WiFi.

        Guest rooms include a refrigerator, a microwave and a coffee machine. A TV with cable channels and select room have balconies with views of the garden or ocean.

        Kohea Kai Hotel Maui features an outdoor swimming pool. Guests have access to the BBQ facilities.

        Guests also benefit from the 24-hour concierge service.

        Compare price on Booking.com
        Compare price on Booking.com
        Kihei Bay Vista B-102
        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 Kihei · 17.91 km from centre

          Located 12 km from Wailea Emerald Course, 21 km from Iao Valley State Park and 36 km from Lahaina Boat Harbor, Kihei Bay Vista B-102 provides accommodation set in Kihei. The property is around 40 km from Whalers Village Shopping Center, 49 km from Kapalua Plantation Course and 7.6 km from Kihei Regional Park. Free WiFi is available throughout the property and Kalepolepo Beach is a few steps away.

          Opening onto a patio, the air-conditioned holiday home consists of a fully equipped kitchen and a TV. Towels and bed linen are provided in the holiday home. The accommodation is non-smoking.

          Wailea Blue Course is 12 km from the holiday home, while Wailea Gold Course is 12 km away. Kahului Airport is 16 km from the property.

          Compare price on Booking.com
          Compare price on Booking.com
          Kihei Condo Steps to Kalepolepo Beach Park!
          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 Kihei · 17.91 km from centre

            9.0

             

            4 reviews

            Boasting air-conditioned accommodation with a patio, Kihei Condo Steps to Kalepolepo Beach Park! is set in Kihei. Guests may go for a swim in the heated pool. Offering free WiFi throughout the property, the non-smoking apartment features a hot tub.

            The spacious apartment with a terrace and garden views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment. The property has an outdoor dining area.

            Guests can relax in the garden at the property.

            Kalepolepo Beach is 200 metres from the apartment, while Wailea Emerald Course is 12 km from the property. Kahului Airport is 16 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Modern & Tropical Oceanside Vistas
            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 Kihei · 17.91 km from centre

              Featuring air-conditioned accommodation with a patio, Modern & Tropical Oceanside Vistas is located in Kihei. Both free WiFi and parking on-site are available at the holiday home free of charge. The property is non-smoking and is situated a few steps from Kalepolepo Beach.

              The spacious holiday home is equipped with 1 bedroom, a TV with cable channels and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a fridge. Towels and bed linen are provided in the holiday home. For added privacy, the accommodation features a private entrance.

              Guests can enjoy the outdoor swimming pool at Modern & Tropical Oceanside Vistas.

              Wailea Emerald Course is 11 km from the accommodation, while Iao Valley State Park is 21 km away. Kahului Airport is 16 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Kihei Bay Vista C202 - MCH
              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 Kihei · 17.91 km from centre

                Located in Kihei, 200 metres from Kalepolepo Beach and 12 km from Wailea Emerald Course, Kihei Bay Vista C202 - MCH offers air conditioning. The property is around 36 km from Lahaina Boat Harbor, 40 km from Whalers Village Shopping Center and 49 km from Kapalua Plantation Course. The property is non-smoking and is situated 21 km from Iao Valley State Park.

                The holiday home also provides guests with a well-equipped kitchen with a dishwasher, an oven and a microwave, as well as a hair dryer.

                The holiday home conveniently has an outdoor pool.

                Kihei Regional Park is 7.6 km from Kihei Bay Vista C202 - MCH, while Wailea Blue Course is 12 km away. Kahului Airport is 16 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Kihei Bay Vista D204
                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 Kihei · 17.91 km from centre

                  Set 21 km from Iao Valley State Park, 34 km from Lahaina Boat Harbor and 39 km from Whalers Village Shopping Center, Kihei Bay Vista D204 features accommodation located in Kihei. The air-conditioned accommodation is 200 metres from Kalepolepo Beach, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is situated 12 km from Wailea Emerald Course.

                  The apartment features 1 bedroom, a fully equipped kitchen with a dishwasher and an oven, a washing machine and 1 bathroom with a hair dryer. A TV with cable channels and a DVD player are available.

                  Kapalua Plantation Course is 49 km from Kihei Bay Vista D204, while Kihei Regional Park is 7.6 km from the property. Kahului Airport is 16 km away.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Kihei Bay Vista A101 - MCH
                  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 Kihei · 17.91 km from centre

                    Located in Kihei, 200 metres from Kalepolepo Beach and 400 metres from Waipuilani Beach, Kihei Bay Vista A101 - MCH offers air conditioning. The property is situated 12 km from Wailea Emerald Course, 21 km from Iao Valley State Park and 34 km from Lahaina Boat Harbor. The property is non-smoking and is set 600 metres from Mai Poina Beach.

                    The holiday home also offers a well-equipped kitchen with a dishwasher, an oven and a microwave, as well as a hair dryer.

                    Whalers Village Shopping Center is 40 km from the holiday home, while Kapalua Plantation Course is 49 km away. Kahului Airport is 16 km from the property.

                    Compare price on Booking.com
                    Compare price on Booking.com
                    Primary image
                    Kihei Bay Vista - Maui Condo & Home
                    Full 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.

                    Condo property in Kihei · 17.91 km from centre

                      8.4

                       

                      83 reviews

                      With a stay at this condo in Kihei (North Kihei), you'll be steps from Maalaea Bay Beaches and Kalepolepo Beach Park. This beach condo is 7 mi (11.2 km) from Wailea Beach and 0.2 mi (0.3 km) from Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters.

                      Compare price on Booking.com
                      Compare price on Booking.com
                      Primary image
                      Modern & Tropical Oceanside Vistas
                      Full StarFull 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.

                      Condo property in Kihei · 17.91 km from centre

                        10.0

                         

                        5 reviews

                        With a stay at this condo in Kihei (North Kihei), you'll be steps from Maalaea Bay Beaches and Kalepolepo Beach Park. This luxury condo is 7.4 mi (11.9 km) from Wailea Beach and 0.3 mi (0.4 km) from Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Stunning South Maui Condo with Lanai by Beach!
                        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 Kihei · 17.93 km from centre

                          8.7

                           

                          26 reviews

                          Featuring air-conditioned accommodation with a patio, Stunning South Maui Condo with Lanai by Beach! is located in Kihei. Guests can go for a swim in the heated pool. Providing free WiFi throughout the property, the non-smoking apartment has a hot tub.

                          The apartment with a terrace and garden views features 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a shower. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

                          Guests staying at the apartment can relax in the garden or spa and wellness centre on-site.

                          Kalepolepo Beach is 100 metres from the apartment, while Wailea Emerald Course is 12 km away. Kahului Airport is 16 km from the property.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          679 South Kihei Road
                          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 Kihei · 17.93 km from centre

                            8.0

                             

                            1 review

                            Offering an outdoor swimming pool and mountain view, 679 South Kihei Road is situated in Kihei, 100 metres from Kalepolepo Beach and 300 metres from Waipuilani Beach. This property offers access to a patio and free private parking. The apartment has a sun terrace and a hot tub.

                            The apartment with a balcony and sea views has 1 bedroom, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 1 bathroom with a walk-in shower. The air-conditioned unit at the property features a hot tub and a dressing room. The apartment offers bed linen, towels and laundry service.

                            Mai Poina Beach is 500 metres from the apartment, while Wailea Emerald Course is 12 km from the property. The nearest airport is Kahului Airport, 16 km from 679 South Kihei Road.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Primary image
                            Located Next to Maui's Sugar Beach, Beautifully Renovated Kihei Bay Vista B-102
                            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.

                            Condo property in Kihei · 17.93 km from centre

                              With a stay at this condo in Kihei (North Kihei), you'll be steps from Maalaea Bay Beaches and Kalepolepo Beach Park. This condo is 7.3 mi (11.7 km) from Wailea Beach and 0.2 mi (0.4 km) from Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters.

                              Compare price on Booking.com
                              Compare price on Booking.com
                              Kihei Bay Vista B-102, Beautifully renovated, AC!
                              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 Kihei · 17.93 km from centre

                                10.0

                                 

                                2 reviews

                                Kihei Bay Vista B-102, Beautifully renovated, AC! is located in Kihei, 12 km from Wailea Emerald Course, 21 km from Iao Valley State Park, as well as 36 km from Lahaina Boat Harbor. Both free WiFi and parking on-site are accessible at the holiday home free of charge. The property is non-smoking and is set 100 metres from Kalepolepo Beach.

                                Whalers Village Shopping Center is 40 km from Kihei Bay Vista B-102, Beautifully renovated, AC!, while Kapalua Plantation Course is 49 km from the property. Kahului Airport is 16 km away.

                                Compare price on Booking.com
                                Compare price on Booking.com
                                Updated Kihei Studio, Steps to Beach with Pool, Hot Tub & Parking
                                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.

                                Aparthotel in Kihei · 17.99 km from centre

                                  9.8

                                   

                                  41 reviews

                                  Featuring air-conditioned accommodation with a patio, Updated Kihei Studio, Steps to Beach with Pool, Hot Tub & Parking is set in Kihei. This property offers access to a balcony, tennis at the tennis court, free private parking and free WiFi. The property is non-smoking and is located 300 metres from Kalepolepo Beach.

                                  The aparthotel features 1 bedroom, a flat-screen TV with streaming services, a fully equipped kitchen with an oven and a microwave, and 1 bathroom with a hot tub. Towels and bed linen are featured in the aparthotel. The property has an outdoor dining area.

                                  The aparthotel also offers an outdoor swimming pool and a hot tub for guests to relax in. Bike hire and car hire are available at Updated Kihei Studio, Steps to Beach with Pool, Hot Tub & Parking and the area is popular for snorkelling and cycling. Hiking can be enjoyed nearby.

                                  Wailea Emerald Course is 12 km from the accommodation, while Iao Valley State Park is 21 km away. Kahului Airport is 16 km from the property.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Cozy Maui Studio Retreat Just Steps to the Sand!
                                  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.

                                  Aparthotel in Kihei · 17.99 km from centre

                                    9.3

                                     

                                    28 reviews

                                    Boasting air-conditioned accommodation with a patio, Cozy Maui Studio Retreat Just Steps to the Sand! is set in Kihei. This property offers access to a balcony, tennis at the tennis court, free private parking and free WiFi. The property is non-smoking and is situated 300 metres from Kalepolepo Beach.

                                    This aparthotel is fitted with 1 bedroom, a kitchen with an oven and a microwave, a flat-screen TV, a seating area and 1 bathroom fitted with a hot tub. Towels and bed linen are offered in the aparthotel. The property has an outdoor dining area.

                                    The aparthotel also offers an outdoor swimming pool and a hot tub for guests to relax in. Bike hire and car hire are available at Cozy Maui Studio Retreat Just Steps to the Sand! and the area is popular for cycling and hiking.

                                    Wailea Emerald Course is 12 km from the accommodation, while Iao Valley State Park is 21 km from the property. Kahului Airport is 16 km away.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Kihei Bay Surf 208- Updated partial oceanview studio across from beach
                                    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 Kihei · 17.99 km from centre

                                      8.2

                                       

                                      14 reviews

                                      Featuring air-conditioned accommodation with a private pool, Kihei Bay Surf 208- Updated partial oceanview studio across from beach is located in Kihei. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is situated 300 metres from Kalepolepo Beach.

                                      The 1-bedroom apartment comes with a living room with a flat-screen TV with cable channels, a fully equipped kitchen with an oven and microwave, and 1 bathroom with hot tub. Towels and bed linen are provided in the apartment.

                                      Wailea Emerald Course is 12 km from the apartment, while Iao Valley State Park is 21 km away. Kahului Airport is 16 km from the property.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Kihei Bay Surf 140
                                      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 Kihei · 17.99 km from centre

                                        7.2

                                         

                                        13 reviews

                                        Situated within 300 metres of Kalepolepo Beach and 400 metres of Waipuilani Beach, Kihei Bay Surf 140 features rooms with air conditioning and a private bathroom in Kihei. The property is around 700 metres from Mai Poina Beach, 12 km from Wailea Emerald Course and 21 km from Iao Valley State Park. The accommodation provides an ATM and free WiFi throughout the property.

                                        The rooms at the hotel are fitted with a TV with cable channels and a kitchen. Rooms come with a private bathroom with a bath or shower, free toiletries and a hairdryer. At Kihei Bay Surf 140 the rooms include bed linen and towels.

                                        Guests at the accommodation will be able to enjoy activities in and around Kihei, like cycling.

                                        Lahaina Boat Harbor is 34 km from Kihei Bay Surf 140, while Whalers Village Shopping Center is 40 km from the property. The nearest airport is Kahului Airport, 16 km from the hotel.

                                        Compare price on Booking.com
                                        Compare price on Booking.com
                                        Kihei Bay Surf 245
                                        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 Kihei · 17.99 km from centre

                                          8.5

                                           

                                          7 reviews

                                          Located in Kihei, 300 metres from Kalepolepo Beach and 12 km from Wailea Emerald Course, Kihei Bay Surf 245 offers air conditioning. The property is situated 36 km from Lahaina Boat Harbor, 40 km from Whalers Village Shopping Center and 50 km from Kapalua Plantation Course. The property is non-smoking and is set 21 km from Iao Valley State Park.

                                          With free WiFi, this holiday home provides a TV and a fully equipped kitchen with a dishwasher and toaster.

                                          The holiday home conveniently has an outdoor pool.

                                          Kihei Regional Park is 7.6 km from Kihei Bay Surf 245, while Wailea Blue Course is 12 km away. Kahului Airport is 16 km from the property.

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