Malone Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Malone Vacation

With a Malone vacation package, say goodbye to travel planning and hello to hassle-free adventure. Every detail of your journey has been taken care of before you go, so you can get on with experiencing this interesting city. Make your trip to Malone even more fun and exciting by including some sightseeing. Malone Golf Club, Malone Memorial Recreation Park and Wilder Homestead are some of the most popular attractions worth exploring. Expedia can help you escape the everyday. Tailor your vacation to Malone to match your travel style, whatever that may be.

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Ready to book your vacation to Malone?

 

Choose your dates

Malone Hotel Deals

Red Roof Inn PLUS+ & Suites Malone

Red Roof Inn PLUS+ & Suites Malone

2.5 out of 5
42 Finney Blvd Malone NY
Fully refundableReserve now, pay when you stay
The price is CA $187 per night from Feb 28 to Mar 1
CA $187
CA $212 total
Feb 28 - Mar 1
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Our room was great! Very clean, beds were so comfortable. The staff was friendly. The amenities were as described. I fully recommend.

Reviewed on Feb 25, 2026

Red Roof Inn PLUS+ & Suites Malone
Malone Inn

Malone Inn

2 out of 5
227 W Main St Malone NY
The price is CA $141 per night from Mar 7 to Mar 8
CA $141
CA $160 total
Mar 7 - Mar 8
includes taxes & fees
6.6/10 (143 reviews)
Staff was wonderful! Could definitely use some new pillows, they were very thin and uncomfortable.

Reviewed on Feb 22, 2026

Malone Inn
Holiday Inn Express Hotel & Suites Malone by IHG

Holiday Inn Express Hotel & Suites Malone by IHG

2.5 out of 5
3351 State Route 11 Malone NY
The price is CA $258 per night from Mar 1 to Mar 2
CA $258
CA $292 total
Mar 1 - Mar 2
includes taxes & fees
Holiday Inn Express Hotel & Suites Malone by IHG
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.

Discover the most popular places to visit in Malone

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.