Behold... Puu Pehe, known as “Sweetheart Rock”.

This is Lanai’s most notable landmark and the setting for one of Hawaii’s epic legends.
Story goes a hottie princess from Maui was "captured" by a young warrior from Lanai. He made her his wife and he was so smitten with her beauty and... apparently so insecure that he was afraid to let other men see her so kept her in a sea cave near the rock when he was away. One day the weather suddenly changes, the surf slams the area, and... yup, one less princess. The warrior rushed back to the cave, but it was too late, he climbed the steep rock where he buried her in a tomb and then overcome with grief leapt to his death.

Moral of story might be... um, don't abduct women and lock them in caves.

Lanai Cheap Hotels

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Lanai Cheap Hotels

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Lanai cheap hotels

Four Seasons Resort Lanai

Lanai City

lynn

HK$12,607 total

includes taxes & fees

22 Jan - 23 Jan 2026

View all properties

Top Lanai Hotel Reviews

OUTRIGGER Kaanapali Beach Resort

10/10 Excellent

"Was an amazing resort "

Aston Kaanapali Shores

10/10 Excellent

"We were pleasantly surprised by our 2br unit at ka'anapali shores. The pool area, also! We were only there for 2 nights, but we're already missing it compares to the current unit we're in elsewhere. It was perfect for a large family. Each bed was queen sized plus a sofa pull out. Fully operable, LARGE kitchen. Perfect for a maui vacation. The only negative thing i could say is that youre pretty far from the kaanapali resort hotels, but there's a trade off because we were closer to food trucks, local businesses and a grocery store instead. We would absolutely stay here again. "