Compare Cheap Hotels in Paia

With a stay at Four Seasons Resort Maui at Wailea in Kihei (Wailea), you'll be within a 15-minute walk of Wailea Beach and Polo Beach.

When you stay at The Westin Maui Resort & Spa, Ka'anapali in Kaanapali, you'll be on the beach, just steps from Kaanapali Beach and Whalers Village.

With a stay at Grand Wailea Maui, A Waldorf Astoria Resort in Kihei (Wailea), you'll be within a 10-minute walk of Wailea Beach and Grand Wailea.

With a stay at Royal Lahaina Resort & Bungalows in Kaanapali, you'll be on the beach, within a 15-minute walk of Kaanapali Beach and Black Rock.

With a stay at Hyatt Regency Maui Resort & Spa in Kaanapali, you'll be on the beach, a 4-minute walk from Kaanapali Beach and 7 minutes by foot from Whalers Village.

When you stay at Hilton Vacation Club Ka'anapali Beach Maui in Kaanapali, you'll be on the beach, within a 10-minute drive of Whalers Village and Black Rock.

Located in Kihei (South Kihei), Maui Coast Hotel is a 5-minute walk from Kamaole Beach Park and 9 minutes by foot from Cove Park.

With a stay at Maui Seaside Hotel in Kahului, you'll be on the beach, just a 3-minute walk from Ho'aloha Park and 9 minutes by foot from Regal Maui Mall.

With a stay at Wailea Beach Resort - Marriott, Maui in Kihei (Wailea), you'll be within a 15-minute walk of Wailea Beach and Shops at Wailea.

With a stay at OUTRIGGER Kaanapali Beach Resort in Kaanapali, you'll be on the beach, within a 10-minute walk of Kaanapali Beach and Black Rock.

When you stay at Aston Kaanapali Shores in Kaanapali, you'll be on the beach, within a 10-minute drive of Whalers Village and Black Rock.

Located in Kihei (Wailea), Andaz Maui at Wailea Resort - a concept by Hyatt is a 4-minute walk from Mokapu Beach and 8 minutes by foot from Shops at Wailea.