Kutaisi lacks 5-star hotels, but there are plenty of 4-star and 3-star hotels, prices for hotels are quite cheap  here(if compared to Western Europe) and you could easy find a decent 4-star hotel  with a budget of $50 or less per night.

From my personal experience, I have stayed a few times in middle budget class hotels in Kutaisi, and they have been decent. Review of last hotel I've stayed in Kutaisi, you can read here: Hotel Edemi Review in Kutaisi, Georgia. In case you are on tight budget or just want to try out local hostels, see: 18 Kutaisi Hostels That Won't Break Your Travel Budget

For a luxury stay in Tbilisi, see: Top 10 Boutique / Luxury Hotels in Tbilisi (Georgia) and for Batumi, see here: 16 Best Batumi Beach / Seaside Hotels

Returning on my personal preferences for my next stay in Kutaisi, I would most probably choose between: Best Western Kutaisi or Aeetes Palace Hotel

That said - here is the list with TOP 15 Kutaisi hotels in Georgia, according to actual user reviews on Booking.com.

Hotel Harmony

Hotel Harmony

Featuring free WiFi and a terrace, Hotel Harmony offers pet-friendly accommodation in Kutaisi. Guests can enjoy the on-site bar. Free private parking is available on site.

You will find a 24-hour front desk at the property.

You can play billiards at the hotel. The hotel also offers bike hire. The nearest airport is Kutaisi International Airport, 17 km from Hotel Harmony. 

Couples particularly like the location — they rated it 8.5 for a two-person trip.

Price: ~ USD 56 Book this hotel on Booking.com

Green Flower Hotel

Green Flower Hotel

Located a 2-minute walk from the Rioni River in Kutaisi, Green Flower Guest House features a garden and free private parking. Kutaisi city centre is a 5-minute walk away.

This room offers a balcony, air conditioning, working area and satellite TV. Private bathroom is featured in all rooms.

Guests can cook in the shared kitchen or use on-site barbecue facilities. Grocery delivery is provided upon request.

Guests can taste a variety of wines at the wine cellar and sample traditional Georgian drink chacha. WiFi is free and available in public areas.

Mtvane Church is 100 m from the property, and Motsameta is 3.5 km away. Kutaisi Train Station is 3.6 km away, and Kutaisi International Airport is 32 km from Green Flower Guest House. 

Price: ~ USD 20 Book this hotel on Booking.com

Hotel Taia

Hotel Taia

Hotel Taia offers accommodation in Kutaisi. Along with the garden, guests can enjoy the on-site restaurant.

Featuring parquet-floors, each room at this hotel is air conditioned and has a flat-screen TV with satellite channels. Certain units feature a seating area for your convenience. Extras include bathrobes and slippers. Hotel Taia features free WiFi throughout the property.

There is a 24-hour front desk and concierge at the property. Car hire, bike hire and hairdresser's are available in the Hotel Taia.

Price: ~ USD 30 Book this hotel on Booking.com

Hotel Balcony

Hotel Balcony

Hotel Balcony offers accommodation in Kutaisi. Free private parking is available on site.

Hotel Balcony features free WiFi throughout the property.

There is a 24-hour front desk at the property.

The nearest airport is Kutaisi International Airport, 22 km from the property

Price: ~ USD 25 Book this hotel on Booking.com

Hotel Mkudro

Hotel Mkudro

Located in the historic part of the town with many historical sites and museums around, Hotel Mkudro offers accommodation in the heart of Kutaisi. Free WiFi is available throughout the property.

Every room at this hotel is air conditioned and features a flat-screen TV with cable channels. Certain rooms include a seating area where you can relax. You will find a kettle in the room. Fitted with a bath, private bathrooms come with free toiletries.

Guests can find many restaurants, cafés and nightclubs nearby the hotel. Property can also arrange tours to various places such as Sataplia, Gelati and Martvili Canyon.

The nearest airport is Kutaisi International Airport, 7.4 km from Hotel Mkudro. 

This is our guests' favourite part of Kutaisi, according to independent reviews.

This property also has one of the best-rated locations in Kutaisi! Guests are happier about it compared to other properties in the area.

Price: ~ USD 33 Book this hotel on Booking.com

Edemi Hotel

Edemi Hotel

Set in a historic building in Kutaisi, Edemi Hotel offers free WiFi and free private parking.

All rooms are air conditioned and come with a flat-screen TV, minibar and electric kettle. The private bathroom includes free toiletries, slippers, bathrobes and a hairdryer. Junior suites, suites and family rooms feature a seating area.

The guests can either have a breakfast in the hotel’s café or order room service. Alternatively, they can dine in a local café that is within a 10-minute walk of the property.

Bagrati Cathedral and Uqimerioni Fortress is 3.4 km away. A variety of activities including billiards and table tennis is available on site. The private territory provides a fruit garden and a terrace with outdoor furniture. Guests can rent free bicycles and enjoy cycling in the surroundings.

Edemi Hotel is 850 m from Kutaisi Train Station and 31 km from Kutaisi International Airport. 

Price: ~ USD 25 Book this hotel on Booking.com

Kutaisi Hotel California

Kutaisi Hotel California

Kutaisi Hotel offers accommodation in Kutaisi, 650 m from the city centre and 2 km from Bagrati Cathedral. Free WiFi is provided and free private parking is available on site.

All rooms include a private bathroom equipped with a shower.

You will find a shared lounge at the property.

Price: ~ USD 23 Book this hotel on Booking.com

Best Western Kutaisi

Best Western Kutaisi

Featuring free WiFi throughout the property, Best Western Kutaisi offers pet-friendly accommodation in Kutaisi. Guests can enjoy the on-site restaurant.

There is a 24-hour front desk at the property.

The nearest airport is Kutaisi International Airport, 21 km from the property. 

Price: ~ USD 104 Book this hotel on Booking.com

Hotel PALM

Hotel PALM

Featuring free WiFi throughout the property, Hotel PALM offers accommodation in Kutaisi. Guests can enjoy the on-site restaurant.

Certain rooms feature a seating area where you can relax. You will find a kettle in the room. For your comfort, you will find slippers, free toiletries and a hairdryer.

There is a 24-hour front desk at the property.

Price: ~ USD 21 Book this hotel on Booking.com

Oazis Hotel

Oazis Hotel

Located next to Kutaisi Drama Theatre, Oazis Hotel features air-conditioned rooms and 24-hour front desk. Besik Gabashvili Park is a 10-minute walk away and Bagrati Church is a 15-minute walk away.

The classic-style rooms feature a desk and TV with satellite channels. The private bathroom is equipped with a shower, slippers and free toiletries.

Oazis Hotel is 2 km from Kutaisi-1 Train Station and 8 km from Kutaisi Airport. Art Cafe Blues is a 5-minute walk away and Satapalia Park is a 20-minute drive away.

Price: ~ USD 15 Book this hotel on Booking.com

Just Inn Kutaisi

Just Inn Kutaisi

Offering a barbecue and views of the garden, Just Inn Kutaisi is situated in Kutaisi. Free private parking is available on site.

All rooms are fitted with a private bathroom fitted with a bath. Just Inn Kutaisi features free WiFi .

You will find free shuttle service at the property.

Price: ~ USD 33 Book this hotel on Booking.com

Hotel Lelo

Hotel Lelo

Hotel Lelo offers accommodation in Kutaisi. Free private parking is available on site.

Certain rooms have a seating area to relax in after a busy day. Hotel Lelo features free WiFi throughout the property. A flat-screen TV with cable channels is provided.

You will find a 24-hour front desk at the property.

Price: ~ USD 25 Book this hotel on Booking.com

Ponte

Ponte

Ponte offers accommodation in Kutaisi. Guests can enjoy the on-site bar.

Ponte features free WiFi .

There is a 24-hour front desk at the property.

Price: ~ USD 50 Book this hotel on Booking.com

Lux Palace Hotel

Lux Palace hotel

Lux Palace Hotel is located in Kutaisi, a 5-minute walk from Kutaisi Train Station and the Parliament. Free WiFi access and free private parking are available.

Each air-conditioned room here will provide you with a flat-screen cable TV and a fridge. The private bathrooms come with a shower and hairdryer.

Laundry and ironing facilities are free of charge. Car rental is available on site, and the hotel also provides tour desk services.

At Lux Hotel you will find a 24-hour front desk and a bar. Dining options are a 10-minute walk away.

Price: ~ USD 37 Book this hotel on Booking.com

Boutique Hotel ''Argo''

Boutique Hotel ''Argo''

Every room at this hotel is air conditioned and is fitted with a flat-screen TV with satellite channels. Certain rooms include a seating area where you can relax. Views of the mountains, garden or city are featured in certain rooms. All rooms have a private bathroom. For your comfort, you will find bath robes, slippers and free toiletries. Superior rooms have a spa bath or a hot tub.

The on-site restaurant offers a rich continental breakfast for guests to enjoy. You can also have refreshments at the bar.

There is room service at the property.

Kutaisi International Airport is 20 km away.

Price: ~ USD 81 Book this hotel on Booking.com

Aeetes Palace Hotel

Aeetes Palace Hotel

This hotel is located in Kutaisi city centre. It features free Wi-Fi. Kuraisi Besik Gabashvili Park is 150 m from the premises. Bagrati Cathedral is 3 minutes’ drive away.

Decorated in classic style, rooms at Aeetes Palace Hotel include a TV and armchairs. Private bathrooms are fitted with a shower, bathrobes, slippers and free toiletries.

Guests can enjoy Georgian cuisine and wines in the on-site restaurant, or relax with a drink at the bar.

Price: ~ USD 46 Book this hotel on Booking.com