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

MENEHUNE SHORES, #115^ condo
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 · 18.11 km from centre

    Situated in Kihei, MENEHUNE SHORES, #115^ condo features accommodation with a heated pool and sea views. This beachfront property offers access to free WiFi and free private parking. The property is non-smoking and is set 200 metres from Kalepolepo Beach.

    The spacious apartment has 3 bedrooms, a TV with cable channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are offered in the apartment.

    Wailea Emerald Course is 12 km from the apartment, 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
    Menehune Shores 606 - Direct Ocean Front, Split 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 · 18.12 km from centre

      Boasting sea views, Menehune Shores 606 - Direct Ocean Front, Split AC features accommodation with a balcony, around 200 metres from Kalepolepo Beach. Among the facilities at this property are a 24-hour front desk and a lift, along with free WiFi throughout the property. Lahaina Boat Harbor is 36 km from the holiday home and Whalers Village Shopping Center is 40 km away.

      The spacious holiday home features 2 bedrooms, 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 toaster. The property offers mountain views.

      Wailea Emerald Course is 12 km from the holiday home, 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
      Menehune Shores 102 by Coldwell Banker Island Vacations
      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 · 18.12 km from centre

        Located in Kihei, 200 metres from Kalepolepo Beach and 12 km from Wailea Emerald Course, Menehune Shores 102 by Coldwell Banker Island Vacations offers massage services and air conditioning. This beachfront property offers access to free WiFi and free private parking. The apartment features a hot tub and a lift.

        The spacious apartment comes with 2 bedrooms, a TV and a fully equipped kitchen that provides guests with a dishwasher, an oven, a washing machine, a microwave and a fridge. For added privacy, the accommodation features a private entrance.

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

        Iao Valley State Park is 21 km from Menehune Shores 102 by Coldwell Banker Island Vacations, while Lahaina Boat Harbor is 34 km away. Kahului Airport is 16 km from the property.

        Compare price on Booking.com
        Compare price on Booking.com
        Menehune Shores by Coldwell Banker Island Vacations
        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 · 18.12 km from centre

          Featuring air-conditioned accommodation with a heated pool, sea view and a patio, Menehune Shores by Coldwell Banker Island Vacations is located in Kihei. This beachfront property offers access to a balcony, free private parking and free WiFi. The apartment features a hot tub and a lift.

          The spacious apartment comes with 2 bedrooms, 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 toaster. Towels and bed linen are provided in the apartment. For added privacy, the accommodation features a private entrance.

          Guests at the apartment can enjoy cycling nearby, or make the most of the garden.

          Popular points of interest near Menehune Shores by Coldwell Banker Island Vacations include Waipuilani Beach, Kalepolepo Beach and Mai Poina Beach. Kahului Airport is 16 km away.

          Compare price on Booking.com
          Compare price on Booking.com
          Koa Resort 2i
          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 · 18.12 km from centre

            Boasting air-conditioned accommodation with a patio, Koa Resort 2i is situated in Kihei. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located 300 metres from Waipuilani Beach.

            The 2-bedroom apartment features a living room with a flat-screen TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a hair dryer. Towels and bed linen are available in the apartment. The property has an outdoor dining area.

            Guests at the apartment can enjoy cycling nearby, or make the most of the garden.

            Wailea Emerald Course is 11 km from Koa Resort 2i, while Iao Valley State Park is 21 km from the property. Kahului Airport is 17 km away.

            Compare price on Booking.com
            Compare price on Booking.com
            Koa Resort 1J- 3 bedroom right across the street from the 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 · 18.14 km from centre

              7.7

               

              4 reviews

              Set in Kihei, Koa Resort 1J- 3 bedroom right across the street from the beach offers accommodation with private pool, free WiFi and free private parking for guests who drive. The air-conditioned accommodation is 100 metres from Waipuilani Beach. The property is non-smoking and is situated 11 km from Wailea Emerald Course.

              The spacious apartment with a balcony and garden views features 3 bedrooms, a living room, a flat-screen TV, an equipped kitchen with a dishwasher and an oven, and 2 bathrooms with a hot tub. Towels and bed linen are featured in the apartment.

              Iao Valley State Park is 21 km from the apartment, while Lahaina Boat Harbor is 34 km away. Kahului Airport is 16 km from the property.

              Compare price on Booking.com
              Compare price on Booking.com
              Koa Resort 1B
              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 · 18.14 km from centre

                9.0

                 

                3 reviews

                Located in Kihei, 100 metres from Waipuilani Beach and 11 km from Wailea Emerald Course, Koa Resort 1B offers air conditioning. The property is around 21 km from Iao Valley State Park, 36 km from Lahaina Boat Harbor and 40 km from Whalers Village Shopping Center. The holiday home features parking on-site, a hot tub and a concierge service.

                With free WiFi, this holiday home provides a cable TV, a washing machine and a fully equipped kitchen with a dishwasher and oven.

                Guests can enjoy the outdoor swimming pool at the holiday home.

                Kapalua Plantation Course is 50 km from Koa Resort 1B, while Kihei Regional Park is 7.2 km away. Kahului Airport is 16 km from the property.

                Compare price on Booking.com
                Compare price on Booking.com
                Koa Resort 4C
                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 · 18.14 km from centre

                  9.7

                   

                  6 reviews

                  Set in Kihei, 100 metres from Waipuilani Beach and 11 km from Wailea Emerald Course, Koa Resort 4C offers air conditioning. The property is situated 21 km from Iao Valley State Park, 36 km from Lahaina Boat Harbor and 40 km from Whalers Village Shopping Center. The holiday home features parking on-site, a hot tub and a concierge service.

                  With free WiFi, this 1-bedroom holiday home offers a cable TV, a washing machine and a fully equipped kitchen with a dishwasher and oven. The accommodation is non-smoking.

                  Guests can enjoy the outdoor swimming pool at the holiday home.

                  Kapalua Plantation Course is 50 km from Koa Resort 4C, while Kihei Regional Park is 7.2 km away. Kahului Airport is 16 km from the property.

                  Compare price on Booking.com
                  Compare price on Booking.com
                  Primary image
                  Menehune Shores, #524 2 Bedroom Condo
                  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.

                  Condo property in Kihei · 18.14 km from centre

                    With a stay at Menehune Shores, #524 2 Bedroom Condo in Kihei (North Kihei), you'll be within a 5-minute walk of Maalaea Bay Beaches and Kalepolepo Beach Park. This condo is 6.9 mi (11.2 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
                    Koa Resort 4C condo
                    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 · 18.15 km from centre

                      Boasting an outdoor pool, a hot tub and a fitness room, Koa Resort 4C condo is set in Kihei, 11 km from Wailea Emerald Course and 21 km from Iao Valley State Park. The air-conditioned accommodation is 300 metres from Waipuilani Beach, and guests can benefit from on-site private parking and complimentary WiFi. The property is non-smoking and is located 34 km from Lahaina Boat Harbor.

                      The spacious apartment has 1 bedroom, a flat-screen TV with cable channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 1 bathroom with a shower. Towels and bed linen are offered in the apartment.

                      Guests at the apartment will be able to enjoy activities in and around Kihei, like cycling. Guests can relax in the garden at the property.

                      Whalers Village Shopping Center is 39 km from Koa Resort 4C condo, 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
                      Kihei Bay Surf A209
                      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 · 18.15 km from centre

                        Situated in Kihei in the Hawaii region, with Kalepolepo Beach and Waipuilani Beach nearby, Kihei Bay Surf A209 offers accommodation with free private parking, as well as access to a hot tub. The air-conditioned accommodation is 600 metres from Mai Poina Beach. The property is non-smoking and is set 12 km from Wailea Emerald Course.

                        With free WiFi, this apartment features a cable TV and a fully equipped kitchen with an oven and microwave. For added privacy, the accommodation features a private entrance.

                        The apartment also provides an outdoor swimming pool and spa facilities for guests to relax in. Guests can relax in the garden at the property.

                        Iao Valley State Park is 21 km from Kihei Bay Surf A209, while Lahaina Boat Harbor is 36 km from the property. Kahului Airport is 16 km away.

                        Compare price on Booking.com
                        Compare price on Booking.com
                        Menehune Shores 424 - 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 · 18.15 km from centre

                          Situated in Kihei, a few steps from Waipuilani Beach and 12 km from Wailea Emerald Course, Menehune Shores 424 - MCH offers air conditioning. The property is around 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.

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

                          Guests can enjoy the outdoor swimming pool at the holiday home.

                          Kihei Regional Park is 7.4 km from Menehune Shores 424 - MCH, while Wailea Blue Course is 11 km from the property. Kahului Airport is 16 km away.

                          Compare price on Booking.com
                          Compare price on Booking.com
                          Menehune Shores 309
                          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 · 18.15 km from centre

                            9.4

                             

                            9 reviews

                            Located in Kihei, a few steps from Waipuilani Beach and 12 km from Wailea Emerald Course, Menehune Shores 309 offers free WiFi, ski-to-door access and air conditioning. The property has sea views and is 21 km from Iao Valley State Park and 36 km from Lahaina Boat Harbor. The property is non-smoking and is situated 40 km from Whalers Village Shopping Center.

                            The spacious apartment features 2 bedrooms, a TV with cable channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower.

                            Guests at the apartment can enjoy skiing nearby, or make the most of the outdoor pool.

                            Kapalua Plantation Course is 50 km from Menehune Shores 309, while Kihei Regional Park is 7.4 km away. Kahului Airport is 16 km from the property.

                            Compare price on Booking.com
                            Compare price on Booking.com
                            Ocean-View Kihei Condo with Lanai Steps to 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 · 18.15 km from centre

                              8.2

                               

                              15 reviews

                              Facing the seafront in Kihei, Ocean-View Kihei Condo with Lanai Steps to Beach! is an apartment, boasting an outdoor pool and parking on-site. This apartment features air-conditioned accommodation with a patio. Featuring free WiFi throughout the property, the non-smoking apartment has a spa centre.

                              The spacious apartment has 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a terrace with sea views. The property has an outdoor dining area.

                              Waipuilani Beach is a few steps 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
                              Beachfront Kihei Sanctuary with Lanai and Ocean Views!
                              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 · 18.15 km from centre

                                7.4

                                 

                                8 reviews

                                Situated in Kihei in the Hawaii region, Beachfront Kihei Sanctuary with Lanai and Ocean Views! features a patio. This beachfront property offers access to a balcony. Featuring free WiFi throughout the property, the non-smoking apartment has a spa centre.

                                The spacious apartment features 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a terrace with sea views. For added privacy, the accommodation features a private entrance.

                                Waipuilani Beach is a few steps 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
                                Koa Resort 1J
                                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 · 18.15 km from centre

                                  Situated in Kihei, 300 metres from Waipuilani Beach and 500 metres from Kalepolepo Beach, Koa Resort 1J offers air conditioning. This property offers access to a balcony, free private parking and free WiFi. The property is non-smoking and is located less than 1 km from Mai Poina Beach.

                                  The spacious holiday home has 3 bedrooms, a TV with satellite channels, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are available in the holiday home. For added privacy, the accommodation features a private entrance.

                                  Sightseeing tours are available in the surrounding area.

                                  Wailea Emerald Course is 11 km from the holiday home, while Iao Valley State Park is 21 km from the property. The nearest airport is Kahului Airport, 16 km from Koa Resort 1J.

                                  Compare price on Booking.com
                                  Compare price on Booking.com
                                  Primary image
                                  Menehune Shores 206 by Maui Rental Group
                                  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 · 18.15 km from centre

                                    With a stay at this condo in Kihei (North Kihei), you'll be within a 5-minute walk of Maalaea Bay Beaches and Kalepolepo Beach Park. This beach condo is 6.9 mi (11.1 km) from Wailea Beach and 0.4 mi (0.6 km) from Waipuilani Park.

                                    Compare price on Booking.com
                                    Compare price on Booking.com
                                    Menehune Shores #102
                                    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 · 18.15 km from centre

                                      Located in Kihei, a few steps from Waipuilani Beach and 300 metres from Kalepolepo Beach, Menehune Shores #102 provides air-conditioned accommodation with a patio and free WiFi. This apartment also features a pool with a view. The property is non-smoking and is set 700 metres from Mai Poina Beach.

                                      The spacious apartment is equipped with 2 separate bedrooms, 2 bathrooms, a fully equipped kitchen with a dining area and dishwasher, and a living room with a TV. Towels and bed linen are provided in the apartment. The property has an outdoor dining area.

                                      Dining options are available close to the apartment.

                                      Wailea Emerald Course is 12 km from Menehune Shores #102, while Iao Valley State Park is 21 km away. The nearest airport is Kahului Airport, 16 km from the accommodation.

                                      Compare price on Booking.com
                                      Compare price on Booking.com
                                      Oceanfront Modern & Elegant 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.

                                      Apartment in Kihei · 18.15 km from centre

                                        9.7

                                         

                                        3 reviews

                                        Boasting air-conditioned accommodation with a private pool, sea view and a patio, Oceanfront Modern & Elegant Vistas is situated in Kihei. Both free WiFi and parking on-site are accessible at the apartment free of charge. The property is non-smoking and is set a few steps from Waipuilani Beach.

                                        The spacious apartment features 2 bedrooms, 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 available in the apartment. The property offers mountain views.

                                        Dining options are available close to Oceanfront Modern & Elegant Vistas.

                                        Guests can relax in the garden at the property.

                                        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
                                        Upscale Oceanfront Penthouse 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.

                                        Apartment in Kihei · 18.15 km from centre

                                          Featuring private pool, Upscale Oceanfront Penthouse Vistas is set on the beachfront in Kihei. Both free WiFi and parking on-site are available at the apartment free of charge. The property is non-smoking and is located a few steps from Waipuilani Beach.

                                          The spacious apartment comes with 2 bedrooms, 2 bathrooms, bed linen, towels, a TV with cable channels, a fully equipped kitchen, and a patio with sea views. The property offers mountain views.

                                          Dining options are available close to Upscale Oceanfront Penthouse Vistas.

                                          Guests can also relax in the garden.

                                          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
                                          tripadvisorHG