Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Find a cheaper way to wander? We'll match it and refund the difference.

Wherever you wander, cancel or rebook most flights within 24 hours without fees.

Need help on your journey? Use our 24/7 social media support @TravelocityHelp.

Featured Paia 2 Star Hotels

Maui Seaside Hotel $137
Maui Seaside Hotel

Maui Seaside Hotel

100 W Kaahumanu Ave, Kahului
     
    3.6
    of 5, from 137 reviews
    2.5 out of 5.0

    Across from Kaahumanu Center, the hotel is within 3 miles of the airport, downtown Kahului, and Wailuku, and within 7 miles of Kihei beaches. The hotel is also near the Maui Arts & Cultural Center.

    Maui Beach Hotel $117
    Maui Beach Hotel

    Maui Beach Hotel

    170 Kaahumanu Avenue, Kahului
       
      3.3
      of 5, from 15 reviews
      2.5 out of 5.0

      Tikis dot the lawn of this Maui hotel, right on the harbor in Kahului, Hawaii, 2 miles from Kahana Beach Park, and 5 miles from Iao Valley State Park. Kahului Airport is less than 2.5 miles away.

      Days Inn by Wyndham Maui Oceanfront $132
      Days Inn by Wyndham Maui Oceanfront

      Days Inn by Wyndham Maui Oceanfront

      2980 S Kihei Road, Kihei
         
        3.4
        of 5, from 57 reviews
        2.5 out of 5.0

        Set on a splendid stretch of sand 2 miles from Kihei, this low-rise hotel is 3 miles from the championship golf courses of Wailea Resort; Maui Ocean Center is 8 miles away.

        Kaanapali Ocean Inn $141
        Kaanapali Ocean Inn

        Kaanapali Ocean Inn

        2780-A Kekaa Dr, Lahaina
           
          3.5
          of 5, from 19 reviews
          2.5 out of 5.0

          Set along a stretch of Maui's Kaanapali Beach, this value-priced oceanfront inn is 3 miles north of historical Lahaina Town.

          Lahaina Inn Get Rates
          Lahaina Inn

          Lahaina Inn

          127 Lahainaluna Rd, Lahaina
             
            3.0
            of 5, from 6 reviews
            2.5 out of 5.0

            Located in Downtown Lahaina, this inn is 0.1 mi (0.2 km) from Maui Theater and 2.6 mi (4.3 km) from Kaanapali Beach. Baldwin Home Museum and Outlets of Maui are also within 10 minutes.

            Napili Sunset on the Beach Get Rates
            Napili Sunset on the Beach

            Napili Sunset on the Beach

            46 Hui Drive, Lahaina
               
              4.3
              of 5, from 3 reviews
              2.5 out of 5.0

              Nestled on the beach, this Napili, Hawaii condo building is within a 15-minute walk of Napili Bay and Kapalua Beach. D.T. Fleming Beach Park and Kapalua Golf Club Plantation Course are also within 3 mi (5 km).

              Aston Paki Maui Get Rates
              Aston Paki Maui

              Aston Paki Maui

              3615 Lower Honoapiilani Rd, Lahaina
                 
                4.1
                of 5, from 38 reviews
                2.5 out of 5.0

                Located in residential Honokowai, between the resort communities of Kaanapali and Kapalua, this casual hotel is a mile from Whalers Village and four miles from historic Lahaina.

                The Lahaina Beach House Get Rates
                The Lahaina Beach House

                The Lahaina Beach House

                545 B Front Street, Lahaina
                   
                  4.0
                  of 5, from 1 reviews
                  2.5 out of 5.0

                  Located in Downtown Lahaina, this bed & breakfast is 0.2 mi (0.4 km) from Lahaina Harbor and 3.1 mi (5 km) from Kaanapali Beach. Banyan Tree Park and Baldwin Home Museum are also within 10 minutes.

                  Kihei Akahi - Maui Condo & Home Get Rates
                  Kihei Akahi - Maui Condo & Home

                  Kihei Akahi - Maui Condo & Home

                  2531 S Kihei Rd, Kihei
                     
                    3.5
                    of 5, from 36 reviews
                    2.5 out of 5.0

                    Across from Kamaole Beach Park II, this condominium complex is 1 mile from Wailea Golf Club's Blue Course, 2 miles from the Shops at Wailea, and 10 miles from the Maui Ocean Center.

                    Castle Paki Maui Get Rates
                    Castle Paki Maui

                    Castle Paki Maui

                    3615 Lower Honoapiilani Rd., Lahaina
                       
                      3.7
                      of 5, from 3 reviews
                      2.5 out of 5.0

                      Nestled on the beach, this Lahaina condo building is 0.6 mi (1 km) from Kahekili Beach and 2.2 mi (3.6 km) from Kaanapali Beach. Kaanapali Golf Courses and Black Rock are also within 3 mi (5 km).

                      Kahana Reef - Maui Condo & Home Get Rates
                      Kahana Reef - Maui Condo & Home

                      Kahana Reef - Maui Condo & Home

                      4471 Lower Honoapiilani Road, Lahaina
                         
                        3.9
                        of 5, from 7 reviews
                        2.5 out of 5.0

                        The shops and restaurants of Lahaina are 5 miles from Kahana Reef - Maui Condo & Home on 2 beachfront acres; this Kaanapali complex is steps away from Kahana waters.

                        Maui Parkshore - Maui Condo & Home Get Rates
                        Maui Parkshore - Maui Condo & Home

                        Maui Parkshore - Maui Condo & Home

                        2653 S Kihei Rd, Kihei
                           
                          3.7
                          of 5, from 12 reviews
                          2.0 out of 5.0

                          This Maui hotel offers budget lodging across the street from Kamaole III—the largest of three public beaches, and is within walking distance of shops and restaurants.

                          Map

                          2 Star Hotels Paia

                          Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Paia that won’t bust your travel budget?

                          Paia 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

                          Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

                          As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Paia and welcomes you back to a clean, comfortable room at night.

                          Browse Travelocity’s wide selection of 2 star hotels in Paia and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.

                          Recent Paia Hotel Reviews By Fellow Wanderers