Vacations Close To Veterans Memorial Park & Beach

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Veterans Memorial Park & Beach Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
The Perry Hotel & Marina Key West

The Perry Hotel & Marina Key West

4 out of 5
Save 100% on your flight
Price was $1,439, price is now $1,046 per person
$1,046
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Key West (EYW)

Coconut Beach Resort

Coconut Beach Resort

2.5 out of 5
Old Town Key West
Save 100% on your flight
Price was $2,054, price is now $1,278 per person
$1,278
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Key West (EYW)

The Key West Hotel

The Key West Hotel

3 out of 5
Key West Historic District
Save 100% on your flight
Price was $2,957, price is now $1,886 per person
$1,886
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Key West (EYW)
Clean, clean, clean. Hidden! Elite Backyard Oasis. Top Tier bar and fantastic nightly entertainment. If your traveling with anyone under 25, choose different. Will be back, no doubt!

Reviewed on Oct 29, 2026

The Marker Key West Harbor Resort

The Marker Key West Harbor Resort

4 out of 5
Key West Historic District
Save 100% on your flight
Price was $1,958, price is now $1,347 per person
$1,347
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Key West (EYW)

Orchid Key Inn - Adults Only

Orchid Key Inn - Adults Only

3.5 out of 5
Old Town Key West
Save 100% on your flight
Price was $2,518, price is now $1,772 per person
$1,772
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Key West (EYW)

The Gardens Hotel

The Gardens Hotel

4 out of 5
Old Town Key West
Save 100% on your flight
Price was $2,784, price is now $1,999 per person
$1,999
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Key West (EYW)
Best place we have stayed. The staff was amazing location perfect and the room was perfect

Reviewed on Nov 3, 2026

Southernmost House - Adult Exclusive

Southernmost House - Adult Exclusive

4 out of 5
Old Town Key West
Save 100% on your flight
Price was $1,858, price is now $1,360 per person
$1,360
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Key West (EYW)

Southernmost Beach Resort and Guesthouses

Southernmost Beach Resort and Guesthouses

4 out of 5
Old Town Key West
Save 100% on your flight
Price was $1,806, price is now $1,360 per person
$1,360
per person
Dec 23 - Dec 27
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Key West (EYW)

Don't see what you're looking for?
See all available trips from Columbus to Veterans Memorial Park & Beach
View all trips

Best Lodging Options Near Veterans Memorial Park & Beach

Sunshine Key RV Resort & Marina

Sunshine Key RV Resort & Marina

2 out of 5
38801 Overseas Highway Big Pine Key FL
1.96 km from Veterans Memorial Park & Beach
Enjoy a private beach, a marina, and laundry facilities. Popular attractions Bahia Honda State Park and Seven Mile Bridge are located nearby.
Isla Bella Beach Resort & Spa

Isla Bella Beach Resort & Spa

5 out of 5
1 Knights Key Boulevard Marathon FL
11.51 km from Veterans Memorial Park & Beach
Book a stay at this luxury hotel in Marathon. Enjoy free WiFi, 5 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
Old Wooden Bridge Resort and Marina

Old Wooden Bridge Resort and Marina

2.5 out of 5
1791 Bogie Drive Big Pine Key FL
12.04 km from Veterans Memorial Park & Beach
Stay at this cottage in Big Pine Key. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions Bahia ...
Knight's Key Suites

Knight's Key Suites

3 out of 5
40 Kyle Way W Marathon FL
11.17 km from Veterans Memorial Park & Beach
Stay at this aparthotel in Marathon. Enjoy free WiFi, free parking, and a picnic area. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Captain Pips Marina & Hideaway

Captain Pips Marina & Hideaway

3 out of 5
1480 Overseas Hwy Marathon FL
12.69 km from Veterans Memorial Park & Beach
Stay at this hotel in Marathon. Enjoy free WiFi, a marina, and free bicycles on site. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Courtyard by Marriott Faro Blanco Resort, Marathon Florida Keys

Courtyard by Marriott Faro Blanco Resort, Marathon Florida Keys

3 out of 5
2146 Overseas Hwy Marathon FL
13.21 km from Veterans Memorial Park & Beach
Book a stay at this beach hotel in Marathon. Enjoy free WiFi, 2 outdoor pools, and a beach locale. Our guests praise the pool and the helpful staff in our reviews. ...
Don't see what you're looking for?
See all available properties in Veterans Memorial Park & Beach
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.