Search Victoria hotels

Most accommodation are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Check Victoria hotel prices

Tonight
May 1 - May 2
Tomorrow night
May 2 - May 3
This weekend
May 3 - May 5
Next weekend
May 10 - May 12

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top hotels and accommodation in Victoria

Hotel DeSoto
Exterior
Hotel DeSoto
2.5 star property
9.0 out of 10, Wonderful, (1220)
"Check in was easy and quick. Room was clean and comfortable. They no longer offer grab and go breakfast but stay was great. Will likely visit again. "
The price is AU$134
per night
16 May - 17 May
Hotel DeSoto
Historic Whispering Woods Hotel & Conference Center
Reception
Historic Whispering Woods Hotel & Conference Center
3.0 star property
7.2 out of 10, Good, (882)
"Easy parking for truck drivers "
The price is AU$183
per night
7 May - 8 May
Historic Whispering Woods Hotel & Conference Center
Fairfield Inn & Suites by Marriott Memphis Olive Branch
BBQ/picnic area
Fairfield Inn & Suites by Marriott Memphis Olive Branch
2.5 star property
9.0 out of 10, Wonderful, (749)
"Everything was wonderful from the front desk to the room and the breakfast and staff was nice....Only thing that went wrong was that for some apparent reason the wifi was not connecting to my devices on the second floor!!!!!"
The price is AU$174
per night
12 May - 13 May
Fairfield Inn & Suites by Marriott Memphis Olive Branch
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Holiday Inn Express & Suites Olive Branch, an IHG Hotel
Suite, 2 Queen Beds
Holiday Inn Express & Suites Olive Branch, an IHG Hotel
2.5 star property
8.6 out of 10, Excellent, (847)
"Enjoyed the convenience of the restaurant next door. The room was clean and bed was comfortable "
The price is AU$189
per night
13 May - 14 May
Holiday Inn Express & Suites Olive Branch, an IHG Hotel
Super 8 by Wyndham Olive Branch
Property amenity
Super 8 by Wyndham Olive Branch
2.0 star property
6.6 out of 10, (238)
"$o far $o Good!!! 🔥👍"
The price is AU$113
per night
7 May - 8 May
Super 8 by Wyndham Olive Branch
Super 8 by Wyndham Hernando
Interior entrance
Super 8 by Wyndham Hernando
2.0 star property
8.6 out of 10, Excellent, (517)
" "
The price is AU$129
per night
2 May - 3 May
Super 8 by Wyndham Hernando
Best Western Plus Olive Branch Hotel & Suites
1 bedroom, premium bedding, desk, iron/ironing board
Best Western Plus Olive Branch Hotel & Suites
2.5 star property
8.2 out of 10, Very good, (731)
"Very nice place to stay! Very! Very! Nice Staff!"
The price is AU$168
per night
19 May - 20 May
Best Western Plus Olive Branch Hotel & Suites
Days Inn by Wyndham Hernando
Lobby
Days Inn by Wyndham Hernando
2.5 star property
6.6 out of 10, (168)
"The man at the desk was so kind and patient and helpful!"
The price is AU$121
per night
12 May - 13 May
Days Inn by Wyndham Hernando
Americas Best Value Inn Byhalia
Lobby
Americas Best Value Inn Byhalia
2.0 star property
8.0 out of 10, Very good, (136)
"The room was clean and the bed was comfy. For the price, I was completely satisfied. "
The price is AU$113
per night
14 May - 15 May
Americas Best Value Inn Byhalia
Cheerful 3 Bedroom House With Fireplace and Game Room!
3 bedrooms, WiFi
Cheerful 3 Bedroom House With Fireplace and Game Room!
9.4 out of 10, Exceptional, (23)
"Gear for our weekend stay to visit family!"
Cheerful 3 Bedroom House With Fireplace and Game Room!
Cozy home just outside of Memphis
Fridge, microwave, oven, stovetop
Cozy home just outside of Memphis
9.6 out of 10, Exceptional, (20)
"We had a great stay at this cozy, cute little place. There is tons of things to do in close proximity. The owner is super! Great communication and easy to talk to."
Cozy home just outside of Memphis
Charming 2 bedroom house
Exterior
Charming 2 bedroom house
9.4 out of 10, Exceptional, (15)
"We really enjoyed our stay - clean, safe, quiet, and a quick ride into Memphis for our events. Marty was very responsive to any communication and showed flexibility when we had an unexpected hiccup with our trip. As a bonus the property is about a mile from a nice Kroger store."
The price is AU$373
per night
31 May - 1 June
Charming 2 bedroom house
Wynnewood - Odel Cottage in the Woods
Lake
Wynnewood - Odel Cottage in the Woods
10.0 out of 10, Exceptional, (93)
"The cabin was great, everything we were wanting for our 40th anniversary getaway. Aaron was a great host. We hope to visit again soon. Thanks Aaron!"
Wynnewood - Odel Cottage in the Woods
Mississippi oasis- 20-25 min from downtown Memphis, TN
Fridge, microwave, oven, stovetop
Mississippi oasis- 20-25 min from downtown Memphis, TN
10.0 out of 10, Exceptional, (3)
"Absolutely enjoyed the stay, clean, easy check and the owner was very accomodating"
Mississippi oasis- 20-25 min from downtown Memphis, TN
Victorian Hernando Home ~ 25 Miles to Memphis
Fridge, microwave, stovetop, dishwasher
Victorian Hernando Home ~ 25 Miles to Memphis
9.8 out of 10, Exceptional, (6)
"We loved the property. It was very clean and had an amazing southern touch to it. Would recommend to anyone! Very spacious and has everything you need"
Victorian Hernando Home ~ 25 Miles to Memphis
Victorian Hernando Home ~ 25 Miles to Memphis
Interior
Victorian Hernando Home ~ 25 Miles to Memphis
3.0 star property
Victorian Hernando Home ~ 25 Miles to Memphis
The Homeplace: Rural Retreat Near Memphis
Living area
The Homeplace: Rural Retreat Near Memphis
10.0 out of 10, Exceptional, (11)
"We stayed at The Home Place for 4 nights in February 2024. Lucked out on great weather. Thoroughly enjoyed our break from winter in Wisconsin. The house is as described. Loved the peaceful quiet rural setting. A beautiful old house with hardwood floors, vintage metal door knobs, beautiful modern kitchen, plenty of room to spread out for individual quiet time. We ate all our meals and had great conversations at the beautiful dining room table. Got in a boisterous game of Corn Hole one afternoon....
The Homeplace: Rural Retreat Near Memphis
Cozy 2-bedroom home in downtown Hernando
Fridge, microwave, oven, stovetop
Cozy 2-bedroom home in downtown Hernando
8.0 out of 10, Very good, (2)
"Great loaction Lovely home Well appointed We had a communication issue at check-in time. Everything worked out but it was concerning. Phone number provided went to someone who hung up as soon as they heard why I was calling. Again, everything went great after the early concerns."
The price is AU$564
per night
2 May - 3 May
Cozy 2-bedroom home in downtown Hernando
Spahn House Bed and Breakfast
Front of property
Spahn House Bed and Breakfast
3.0 star property
9.0 out of 10, Wonderful, (12)
"Hard to beat Tom and Dauhn’s hands on style. Loved the interaction at breakfast with the other guests. Tom’s apple cinnamon pancakes were amazing. We will be back."
Spahn House Bed and Breakfast
Wynnewood Elizabeth Cottage
Property grounds
Wynnewood Elizabeth Cottage
9.8 out of 10, Exceptional, (54)
"Our stay was amazing! We absolutely loved this property, it was so homey it felt like a warm hug. And our host were so friendly and well accommodating to us coming and going at all hours."
Wynnewood Elizabeth Cottage
Don't see what you're looking for?
See all available properties in Victoria
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.

More cheap accommodation in Victoria

Hotel DeSoto

Hotel DeSoto

8877 Mid S Dr, Olive Branch, MS
The price is AU$134 per night from May 16 to May 17
AU$134
per night
16 May - 17 May
9/10 Wonderful! (1,216 reviews)

Victoria Travel Info

Number of reviews
4,513
Accommodation
91 hotels
Highest price
AU$564
Lowest price
AU$113

Frequently asked questions

Where is the best place to stay in Victoria?

Located 14.1 mi (22.7 km) from the heart of Victoria, Hotel DeSoto is a top choice for your stay, based on our traveller data. Other good choices for your stay in the area are Home Inn and Suites and Four Points by Sheraton Memphis Southwind. See all available top hotels, or vacation rentals in Victoria.

What are some of the best holiday rentals that Victoria has to offer?

Cozy home in Olive Branch: This holiday home rental outside of Victoria offers a fireplace, a selection of games and air conditioning to help you feel perfectly comfortable in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. See all vacation rentals in Victoria.

If I need to cancel my hotel reservation in Victoria, will I receive a refund?

Yes! You'll find that most hotel room reservations are refundable provided that you cancel before the hotel’s cancellation deadline, which is often 24 or 48 hours before check in. If you booked a non-refundable reservation, you might be able to still cancel and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Victoria.

What are some hotels with pools in Victoria?

Hyatt Place Memphis/Germantown: 3-star hotel located near Mike Rose Soccer Complex. Features free buffet breakfast, a seasonal outdoor pool and free self-parking. Four Points by Sheraton Memphis Southwind and Best Western Plus Desoto are two additional hotels that feature an on-site pool. View all hotels with pools in Victoria.

What's it like to stay in Victoria?

Travellers to Victoria will find plenty to explore and enjoy. There are 90 hotels and other accommodation options in the surrounding area. Find out more about Victoria.

What should I see while I'm in Victoria?

Places to visit in the wider area include Carriage Crossing, Mike Rose Soccer Complex and Wall Doxey State Park. You'll also find Olive Branch City Park and Cherokee Valley Golf Club in the area. Take a look at what more there is to see and do in Expedia's Victoria guide.

What's the weather like in Victoria?

The hottest months are usually July and August, with an average temperature of 25°C, while the coldest months are January and February, with an average of 7°C. Average annual precipitation for Victoria is 1597 mm.

Recent Reviews in Victoria
Expedia verified reviews

Magnolia Inn and Suites Olive Branch

Magnolia Inn and Suites Olive Branch

5/5 Excellent
Great stay
"Enjoyed my stay. The room was pleasant and clean and front desk was very helpful and nice."
A verified traveller stayed at Magnolia Inn and Suites Olive Branch
Posted 2 months ago
Magnolia Inn and Suites Olive Branch